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Abstract 

The K-nser symmetric multiple input multiple output (MIMO) Gaussian interference channel (IC) where each 
Q ■ transmitter has M antennas and each receiver has N antennas is studied from a generalized degrees of freedom 

(GDOF) perspective. An inner bound on the GDOF is derived using a combination of techniques such as treating 
^ I interference as noise, zero forcing (ZF) at the receivers, interference alignment (lA), and extending the Han- 

\o ' 
o 



Kobayashi (HK) scheme to K users, as a function of the number of antennas and the log INR/ log SNR level. Three 
i outer bounds are derived, under different assumptions of cooperation and providing side information to receivers. 

The novelty in the derivation lies in the careful selection of side information, which results in the cancellation of 



the negative differential entropy terms containing signal components, leading to a tractable outer bound. The overall 
outer bound is obtained by taking the minimum of the three outer bounds. The derived bounds are simplified for 
the MIMO Gaussian symmetric IC to obtain outer bounds on the generalized degrees of freedom (GDOF). Several 
• interesting conclusions are drawn from the derived bounds. For example, when > ^ + 1, a combination of the 

HK and lA schemes performs the best among the schemes considered. When ^ < K < + 1, the HK-scheme 
outperforms other schemes and is shown to be GDOF optimal. In addition, when the SNR and INR are at the 
same level, ZF-receiving and the HK-scheme have the same GDOF performance. It is also shown that many of the 
existing results on the GDOF of the Gaussian IC can be obtained as special cases of the bounds, e.g., by setting 
i^T = 2 or the number of antennas at each user to 1. 



I. Introduction 

Approximate capacity characterization of the interference channel has recently received considerable research 
attention, both as a means to analyze the capacity scaling behavior as well as to obtain guidelines for interference 
management in a multi-user environment. Towards this, the concept of generalized degrees of freedom (GDOF) 
was introduced in yj as a means of quantifying the extent of interference management in terms of the number of 
free signaling dimensions in a two-user interference channel (IC). In a multiuser MIMO setup, the use of multiple 
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antennas at the transmitters and receivers can provide additional dimensions for signaling, which can in turn improve 
the GDOF performance of the IC. Characterizing the GDOF performance of a multiuser MIMO IC is therefore an 
important problem, and is the focus of this work. 

Among the different possible methods to mitigate the effect of interference, two main approaches have typically 
been adopted in the literature. The first is based on the notion of splitting the message into private and public 
parts (also known as the Han-Kobayashi (HK) scheme) [2]|, [TJ. The second is based on the idea of interference 
alignment ||3l-||5l. These schemes are based on different ideas: the former allows part of the interference to be 
decoded and canceled at the unintended receivers, while the latter makes the interfering signals cast overlapping 
shadows Q at the unintended receivers, allowing them to project the received signal in an orthogonal direction 
and remove the effect of interference. 

The HK-scheme proposed in O is known to achieve the largest possible rate region for the two-user single input 
single output (SISO) IC. Further, it can achieve a rate that is within 1 bit/s/Hz of the capacity of the channel for 
all values of the channel parameters fj}. Different variants of the HK-scheme for the two user IC can be found 
in lH-lIll. The concept of interference alignment (lA) originated from the work of Maddah-Ali et al. in |3|, and 
was subsequently used in the DOF analysis of the X-channel in [4| and [9]. This notion of lA was crystallized 
by Cadambe and Jafar in ||51. Here, the precoding matrix is designed such that the interfering signals occupy a 
reduced dimension at all of the unintended receivers, while the desired signal remains decodable at the intended 
receiver. The idea of lA was extended to the /C-user MIMO scenario in |[TOl . More works on I A can be found in 

m-m. 

The GDOF performance of the two-user MIMO IC was characterized in Q. It was extended to the X-channel 
and the i^-user SISO IC in |[T4l and |[T5l . respectively. In ifTFj , the idea of message splitting was used to derive the 
GDOF in a SIMO setting when K = N + 1, where N is the number of receive antennas at each user. However, none 
of the existing studies consider the GDOF performance of the K-user MIMO Gaussian IC for K > 2. Moreover, 
the achievable GDOF performance of the HK-scheme and lA has not been contrasted in the literature. 

Past work by several researchers has provided bounds on the degrees of freedom (DOF) and GDOF for multiuser 
ICs (e.g., Q, HOl, 113). In 113, a MIMO multiple access channel (MAC) outer bound on the sum capacity of 
the MIMO GIC (Gaussian IC) was derived, and simplified to obtain a bound on the DOF. It was also shown that 
zero forcing (ZF) receiving/precoding is sufficient to achieve aU the available DOF. In |5|, an outer bound on the 
DOF for the K-user SISO Gaussian symmetric IC was presented, and the novel idea of interference alignment (lA) 
developed in this work was found to be DOF optimal. Subsequently, in fTOl . an outer bound on the DOF for the 
K-user symmetric MIMO Gaussian IC was developed, and found to be tight when R = is an integer, 

where M and are the number of transmitting and receiving antennas, respectively. The outer bound in lITOl was 
improved in |[T8l by considering multiple ways of cooperation among users. The achievable scheme derived in flSl 
was found to be tight when K > where gcd(Af, A^) denotes the greatest common divisor of M and N. 

However, although several outer bounds have been derived for the DOF/GDOF, general outer bounds on the sum 
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rate for the K-user MIMO GIC for K > 2 that are vahd for all values of the channel parameters are not available 
in the existing literature. Deriving such bounds can offer important insight into the performance Umits of multiuser 
ICs. 

In this paper, three new outer bounds on the sum rate are proposed, which are valid for all values of channel 
parameters. Further, these outer bounds are simplified to obtain outer bounds on the GDOF in the symmetric case. 
The overall outer bound on the GDOF is obtained by taking the minimum of the three bounds and the interference- 
free GDOF of min(M, A^) per user. The first outer bound is based on using a combination of user cooperation 
similar in flavor to |18 |, in conjunction with providing a subset of receivers with side information. The other two 
outer bounds are based on providing carefully selected side information to the receivers in such a way that the the 
negative differential entropy terms in the sum rate bound that contain a signal component cancel out, due to which, 
it is possible to obtain a single letter characterization. 

The three bounds on the GDOF perform differently depending on the values of the parameters a = j^^^, M, N 
and K; and this in turn provides insights into the performance limits of the system under different schemes for 
interference management. Several useful and interesting insights on the relative merits of the different schemes are 
obtained from the bounds. For example, when K > ^ + 1, neither the HK-scheme nor lA can uniformly outperform 
the other; which scheme is the better of the two depends on the loglNR/logSNR level. The performance of the 
proposed achievable schemes is compared with the outer bounds. Using this, the GDOF-optimality of the achievable 
scheme is established in some cases. Further, many of the existing results in the literature can be obtained as special 
cases of this work. 

In summary, the major contributions of this paper are as follows: 

1) Three outer bounds on the sum rate are derived, presented as Theorems [H |2] and |3] These theorems apply 
to all channel conditions when the channel coefficients are drawn from a continuous distribution such as the 
Gaussian distribution. 

2) The three theorems are specialized to the symmetric MIMO Gaussian IC to obtain outer bounds on the per 
user GDOF, stated as Lemmas [Il|2] and |3] To the best of the authors' knowledge, result derived here represents 
the tightest known outer bound on the per user GDOF of the K {K > 2) user symmetric MIMO Gaussian 
IC, except for some specific cases mentioned in Section IV-AI 

3) The scheme for providing side information employed in Theorem |2] is new. 

4) An inner bound is derived for the symmetric MIMO Gaussian IC as a combination of the HK-scheme, lA, 
zero-forcing (ZF) receiving, and treating interference as noise. To the best of the authors' knowledge, the 
extension of the HK-scheme to the multiuser MIMO scenario presented here is new. 

5) The interplay between the HK-scheme and lA is explored from an achievable GDOF perspective. 

6) Lemmas [T] and |3] are used to establish the optimality of the achievable scheme, when ^ < K < ^ + 1. 
The corresponding GDOF result in Lemma |2] establishes that treating interference as noise is GDOF optimal 
when M = N and for all K, in the weak interference regime. 
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The following notation is used in the sequel. Lower case or upper case letters are used to represent scalars. Small 
boldface letters represent a vector, whereas capital boldface letters represent matrices, x" = [x^,x^, . . . ,x^]^ 
represents a long vector consisting of the sequence of vectors Xj, i = 1, 2, . . . , n. represents differential entropy, 
/(•; •) represents mutual information, 1^ is the L x L identity matrix, and blkdiag(Hii, H22, • • • , represents 
a matrix which is obtained by block diagonal concatenation of matrices Hii,H22, • • • 

The rest of the paper is organized as follows. Section |II] describes formally the system model and defines GDOF. 
In Section |llll three outer bounds are derived and specialized to the case of a symmetric MIMO Gaussian IC. 
Section JV] presents the main results on the achievable GDOF performance. In Sec. jV] some numerical examples 
are considered to obtain better insight into the bounds and to compare the performance of the various schemes. 
Concluding remarks are offered in Sec. ^I] and the proofs of the lemmas and theorems are presented in the 
Appendix. 

II. Preliminaries 

A. System Model 

Consider a MIMO GIC with K transmitter-receiver pairs, with antennas at the i-th transmitter and Nj 
antennas at the j-th receiver. Let Hjj represent the Nj x Mi channel gain matrix from transmitter i to receiver j. 
The channel coefficients are assumed to be drawn from a continuous distribution such as the Gaussian distribution. 
The received signal at the j-th receiver, denoted y^, is modeled as 

K 

yj = HjjXj + HjiX, + Zj, (1) 

where zj is the complex symmetric Gaussian noise vector, distributed as Zj ~ CJ\f{0,lNj) and Xj is the signal 
transmitted by the i-th user, satisfying E |x,^Xj} = Pj. As in past work on the MIMO GIC, global channel state 
information is assumed to be available at every node. For the symmetric case considered later in the paper, with a 
slight abuse of notation, Hjj (j 7^ i) is replaced with ^/p^^^ji and Hjj is replaced with ^Hjj. The quantity p"^* 
represents the received signal power from user i; and in the symmetric case, it is assumed that aji = 1 when j = i 
and aji = a otherwise. That is, a > represents the ratio of the logarithm of the INR to the logarithm of the SNR. 
For the inner bound, attention will be restricted to the symmetric case with M antennas at every transmitter and 
N antennas at every receiver, with M < N. Further, it is assumed that E {xjX^} is full rank and E jx^Xj} = 1. 

B. Generalized Degrees of Freedom ( GDOF) 

The GDOF, introduced in UJ, is an asymptotic quantity in the hmit of high SNR and INR. For symmetric case, 
it is defined as: 

dia) = 1 lim ^i^, (2) 

and Cs(/0, a) is the sum capacity of the K user symmetric MIMO GIC defined above. When a = 1, the GDOF 
reduces to the degrees of freedom (DOF) defined in [10]. 
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III. Outer Bound 



In this section, three outer bounds on the sum rate of the K user MIMO GIC are stated as Theorems [T] |2] and |3] 
The bounds are general in the sense that they are vaUd for all values of the channel parameters. Then, the bounds 
are specialized to the case of the symmetric MIMO GIC to obtain outer bounds on the per user GDOF; these are 
stated as Lemmas [T] |2] and [3] Finally, the overall outer bound on the GDOF is obtained by taking the minimum of 
the three outer bounds and the interference free GDOF bound of min(M, N) per user. 

The first outer bound is obtained by considering cooperation among subsets of users. The idea of using cooperation 
among users has been explored in lITSl for obtaining outer bounds on the DOF of the ET-user MIMO GIC. However, 
it turns out that cooperation by itself is not sufficient for obtaining outer bounds on the sum rate of the K-user 
symmetric MIMO GIC. When a 7^ 1, the symmetric assumption on the resulting 2-user GIC is no longer valid when 
the users are allowed to cooperate among themselves. Hence, this technique cannot be directly used to obtain an 
outer bound on the GDOF or the sum rate. It is necessary to provide a judiciously chosen signal as side information 
to a subset of the receivers in addition to cooperation, to convert the system into a MIMO Z-GIC, whose capacity 
cannot be worse than the original MIMO IC. Then, an outer bound on the Z-GIC is derived. Taking the minimum 
of the outer bounds obtained by considering all possible combinations of cooperating users results in an outer 
bound on the sum rate of the MIMO GIC. 

Thus, the K-user system is divided into two disjoint groups; group-1 containing Li (0 < Li < K) users and 
group-2 containing L2 (0 < L2 < K) users, with L = Li + L2 such that ^ < L < K. The receivers within a 
given group are provided the messages of the other users in the same group, due to which, interference between 
users within a group is eliminated. In group-1, all Li users are allowed to cooperate among themselves but they 
experience interference from group-2. Similarly, users in group-2 are allowed to cooperate among themselves. In 
group-2, all the receivers are given the messages of users 1, . . . ,Li by a genie as side information. As a result, 
group-2 does not see any interference from the users in group-1. To simplify the equation, it is assumed that each 
transmitter is equipped with M antennas and each receiver is equipped with antennas in stating Theorem [T] 

Theorem 1: The sum rate of the iiT-user MIMO GIC is upper bounded as follows: 



L 



Y,R^ < log Il.n + HnPiHfi + HisPaHfa + 



log Il^n + HsaPj^' {Il.m + pJ^'h: 




1 



(3) 
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where Li + L2 = L < K, < Li < K, < L2 < K, 

Hii =blockdiag(Hii,H22,...,HL^,Lj, H22 = blockdiag(HL^+i,L^+i, Hl^+2,Li+2, • • • , Hl,l), 



H12 — 



H2,Li+l H2,Li+2 • • • H2,L 



Pi ^ blockdiag(Pi,P2, . . . PlJ,P2 = blockdiag(Pi,+i, P,.,+2, • • • PlJ,H,,- G C^-^x^.^, 

Hij € C^''*^ Pj G C^^""^"^ is the input covariance matrix of jth user and P^ G c^^mxL.Mj ^ 2. (4) 

Proof: See Appendix lAl ■ 
Recall that, in order to obtain (|3]l, Li users in group- 1 are allowed to cooperate, while in group-2 L2 users are 
allowed to cooperate with each other. There are ways of choosing the user groups for cooperation 

(each user can be in group- 1, group-2, or neither, and both groups should have at least one user). Hence, the 
minimum sum rate obtained out of all possible ways of cooperation leads to the tightest outer bound on the sum 
rate obtainable from this method. Since the users have different power constraints and users see different SNRs 
and INRs, obtaining a closed-form outer bound becomes a formidable task. However, for the symmetric case, a 
simplified solution exists, as given by the following Lemma. 

Lemma 1: In the symmetric case, the upper bound of Theorem [1] can be expressed as an upper bound on the 
per user GDOF as follows: 

1) When M < iV and < a < 1: 

d{a) < mill y [LiM + min {r, Li{N - M)} a + {L2M - r)+ 

+ mm{r,L2N-{L2M-r) + }{l-a)]. (5) 

2) When M < N and a > 1: 

d{a) < min y [ra + min {LiM, LiN - r} + (L2M - r)+] . (6) 

3) When M > and < a < 1: 

d{a) < min - [LiiV + min{L2A^, (L2M-r)+} +min{min{L2A^,r}, 

Li,L2 L 

L2N - min {L2iV, (L2M - r)+ } } (1 - a)] . (7) 

4) When M > iV and a > 1: 

d{a) < min y [LiiV + r(Q-l) + min{L2iV, (L2M-r)+}] , (8) 



where r = min {L2M, LiA^}. 
Proof: See Appendix iBl 
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The result below provides another outer bound on the sum rate, by providing side information in the form of 
a noisy version of the intended message at the receivers. To the best of the authors' knowledge the scheme for 
providing side information employed here new, and leads to the tightest known bounds for some parameter values 
as mentioned in Theorem |4]. Let Sj g = HjjXj + Zj, where ;S C {1, 2, . . . , K} is a subset users. Then, user 

1 is provided S2,i and user K is provided sk-i.k- Users i = 2,3, . . . , K — 1 are provided Sj_i j and Sj+i in 
succession to obtain two sets of rate bounds. It turns out that by doing so, all the negative differential entropy terms 
containing a signal component cancel out, leading to the outer bound given by Theorem |2] below. Further remarks 
on the choice of side information are offered in Section |V] 

Theorem 2: For the i^-user MIMO GIC, the following rate bound is applicable: 

K-1 



Ri + 2^Ri + RK 



i=2 

K-1 

i=l 
K 



K 



1/2 



K 



,1/2 



(9) 



i=2 j=i,j¥=i 

Proof: See Appendix ICl ■ 
Remark: Note that the above theorem presents a bound on i2i + 2 X]£2^ + ^K, rather than on the sum rate, 
i.e., X]£i ^i- Clearly, one can obtain ^(^^^^^ inequalities of the form Q, for each possible choice of the first 
and K'^ user. Bounds on the sum rate can then be obtained from the above by summing all such inequalities and 
dividing by i^. 

Lemma 2: In the symmetric case, the sum rate upper bound of Theorem |2] can be reduced to the following per 
user GDOF upper bound: 

?'min(l - a) + mill {r', rmax - -rmin} a for < a < i 
r a + min Irjnim f max ~ f 

■} (1 - a) for ^ 



d{a) < 



(10) 



< Q < 1 



where rmin — min{M, A^}, rmax — max{M, A^} and r = min{A^, {K — 1)M}. 



Proof: See Appendix iDl ■ 
The third outer bound is based on providing each receiver with side information comprised of a noisy version of a 
carefully chosen part of the interference experienced by it. For the SIMO case, and when K = N + 1, this bound 
reduces to the outer bound presented in |fT6l . 
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Theorem 3: For the ii'-user MIMO GIC, the following rate bound is applicable: 

K-l 



where 



i=2 



< log 



K _^ 



i=2 



+ 



i^. + HaP.f {im.. + p:/'h2,h^.p;/'}"' p;/^Hf 

K-l , 

log I^. +Hi;^P,3^ |V, +Pi3 HnHi,P,3^ I P,3^ H,^ 



?l/2 



fV2TT^^ 



JsT-l 



1/21 -lpl/2^H 



log 



i=i 



Hji — 


Hji 


Hj2 • • 


Hi^-j = 




Hii-2 




HiA' 


Hi2 . 


Hjft: = 


Hja: 


Hj2 


Pji = blockdia 


g(plp 


Pj3 = blockdia 


g(Pi.F 




i 





Ha: 



, Hi_j4_i 
, Hj^A"-! — 

tT Alii 



H 



• • • 

Hi,j+i Hi^j+2 . . . HiA- 
Ha-i ti-K,i+i ■ ■ ■ Ha',a:-i 
Hji Hj^j+i . . . Hj^A'-i 



(11) 



K i K-l 

Mr, 4 ^ Mj, Ms, = Mj, M^, = E + Mk and M^^ = Mi + ^ M^-. (12) 
i=i i=«+i i=2 j=i+i 

Proof: See Appendix |El ■ 

Remark: A bound on the sum rate (X^ili ^i) obtained in a similar manner as in Theorem|2] The above result 

can be used to obtain an outer bound of the GDOF of the K-user symmetric MIMO GIC only for ^ < K < ^ + 1 

because the form of the above outer bound results in rank deficient matrices when K > ^ + 1, which make finding 

the inverse and computing the GDOF complicated. 

Lemma 3: In the symmetric case, when ^ < K < ^ + 1, the sum rate upper bound of Theorem |3]can be 

expressed as an upper bound on the per user GDOF as follows: 

M(l - a) + {N - M)a for < a < i 
A^(^^-^)(l-a) fori<a<l. 



d{a) < < 



(13) 
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Proof: See Appendix IB ■ 
The overall outer bound is obtained by taking minimum of the outer bounds in Lemmas [T] |2] and |3] Due to 
minimization involved in Lemma [T] analytical characterization of the outer bound is not possible in all cases. 
However, in Theorem |4] below, an expression for the combined outer bound is obtained when K > N + M and 
^ < K < ^ + 1. Also, a unified expression is presented for case ^ + 1<K<M + N, when ^ is integer- 
valued. In stating the theorem, three interference regimes aie considered, as in the past work |IT], ||7], ||T61 . The 
result follows by first analytically solving the minimization in Lemma [T] and then carefully comparing the three 
outer bounds to determine which bound is tightest for different values of K, M, N and a. 

Theorem 4: The outer bound on the per user GDOF of the K-user symmetric MIMO (M < N) GIC, obtained 
by taking the minimum of the outer bounds derived in this work, is 

1) When {K > M + N) or {§j + 1 < K < M + N, where §j is an integer): 

a) Weak interference regime (0 < a < ^): When MN < N'^ — M'^, Lemma[T]is active, otherwise Lemma|2] 

is active, and the outer bound is of the following form: 

( M - for MN < N"^ - 

d{a) < { (14) 
y M(l -a) + {N - M)a for MN > iV^ _ j^2_ 

b) Moderate interference regime (i < a < 1): 

i) When MN < N"^ — M^, Lemma [T] is active, and the outer bound is of the following form: 

d(a)<M--— (15) 
^ ' - M + N 

ii) When MN > N"^ — M^, Lemma |2] is active for ^ < a < jv(M^+jV)+M'' ' whereas Lemma [T] is active 

N(ii+N)+N'P < ^ 1' ^i^d the outer bound becomes 

{Na for i < a < Mi^nr'^^M\^lf2 

2 - - N{M+N)+M^ (.jg^ 

c) High interference regime (a > 1): In this case, Lemma[I]is active and the outer bound is of the following 
form: 



d{a) < < 



for l< a < ^■^+^ 

M+N i ^ « ^ jsi 

M for a > 



(17) 



2) When §<K<§ + 1: 



M ^ — M 

a) Weak interference regime (0 < a < i): In this case. Lemma [3] is active and the outer bound is of the 
following form: 

d{a)<M{l-a) + —^{N-M)a. (18) 
K — 1 

b) Moderate interference regime (| < a < 1): Lemma [3] is active for ^ < q < 2K-1 ' Lemma [His 
active for 2K-1 < ^ 1- The outer bound becomes 



d(a) < < 



K 



Ma + ^(iV-M)(l-a) for i < a < ^^^^ 



M(l - a) + ^ for < a < I. 
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c) High interference regime (a > 1): In this case, Lemma[T]is active and the outer bound is of the following 
form: 



d{a) < 



I lN + {K-l)M{a-l)] for 1 < a < ^^^-(^+^) 



K 

M 



(K~1)M 
2KM-{M+N) 
{K-1)M ■ 



(20) 



for a > 

Proof: See Appendix iGl ■ 
The following lemmas are used in derivation of the outer bound. 

Lemma 4: |19] Let Ri and R2 be x covariance matrices with rank ri and r2, respectively. Let Ri = 
UiAiUf and R2 = UsAsU^ represent the EVD of Ri and R2, with Ui G C^^''^ and U2 G C^^'^^ If 
rank[Ui U2] = min(ri + r2,N), then for rj > 13, 

Jl =log|IjV+/0''Rl+/R2| 

= riT] log p + mill {r2, A^ — ri} /3 log p + 0(1). (21) 
Lemma 5: f^O] Let x"^ and y" be two sequences of random vectors and let x* , y * , x and y be Gaussian vectors 



with covariance matrices satisfying 



Gov 



X 

y 



n 



1=1 







* 






X 




^ Gov 











then we get the following bounds 



/i(x") < nh{x) < nh{x*), 
/i(y"|x") < n/i(y|x) < n/i(y*|x*). 

Lemma 6: [19] Let ^ Gi ^ G2 and ^ A be positive semi-definite matrices of size N x N. For any given 

Gi {I + vrGiAGi}-^ Gi :< G2 {I + 7rG2AG2}"^ G2. (22) 

Lemma 7: fTP\ Let Ri, R2 and R3 he N x N covariance matrices with rank ri, r2 and r^, respectively. 
Let Ri = UjAjUf represents the EVD of Rj, with Uj G C^'^'^'. If rank [Ui U2] = min {ri + r2, A^} and 
rank [Ui U2 U3] = min{ri + r2 + rs, A^}, then for 77 > /3 > 7, 

Jl =log|Iiv + p''Ri +/R2 + /5^R3| 

= rirj log p + mill {r2, N — ri} f3 log p + min {rs, {N — ri — r2)^} 7 log p + 0{1). (23) 

IV. Inner Bound 

In this section, an inner bound is derived for the AT-user symmetric MIMO {M < N and KM > GIG. 
The main results are stated as theorems; and the proofs are provided in the Appendix. Also, the detailed discussion 
and interpretation of the results is relegated to the next section. For vector space lA, the channel is required to be 

'Note that, if KM < N, one can trivially achieve the interference-free GDOF of AI per user, by using a ZF receiver. 
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time-varying |[TOl . The results for the HK-scheme, treating interference as noise and ZF-receiving are applicable in 
both the time-varying and the constant-channel cases. Before stating the inner bounds, the following known results 
on the achievable DOF using lA and Zero-Forcing (ZF) reception are recapitulated. 

A. Known Results 

1) Interference Alignment (lA): In ifTOl . it is shown that using vector space lA, the achievable per user DOF for 
a i^-user symmetric MIMO GIC is 

max{M, N} 



(24) 



R 

diA = mill {M, N} , when K > R, where R . . ,^ . 

R + 1 [_ mm{M, N \ 

It requires global channel knowledge at every node and the channel to be time varying. 

2) Zero-Forcing (ZF) Receiving: The achievable DOF by ZF-receiving is given by: 

dzF = min|M,^| . (25) 

Note that, for vector space lA and ZF-receiving, the relative strength between the signal and interference does 
not matter, and hence the above DOF is achievable for all values of a. 

B. Treating Interference as Noise 

Treating interference as noise is one of the simplest methods of dealing with interference, and may work well 
when the interference is weak. The following theorem summarizes the GDOF obtained by treating interference as 
noise. 

Theorem 5: The following per user GDOF is achievable for the K-user symmetric MIMO GIC when interference 
is treated as noise: 

1) When §<K<§ + 1, 



2) When K> § + 1, 



Proof: See Appendix iHl 



d{a) >M + {N- KM)a. (26) 



d{a) > M(l - a). (27) 



C. Han-Kobayashi (HK) Scheme 

In this section, an achievable GDOF is derived by extending the HK-scheme to the symmetric K-user MIMO 
GIC. As in past work in the two-user and SIMO case HI, ||7]|, and |fl6l, three different interference regimes are 
considered: strong, moderate, and weak interference. A key idea in the proof is to minimize the achievable GDOF 
per user from the common part of the message over all possible subsets of users, which does not enter into the 
picture in the 2 user case considered in past work. Also, the results stated in this subsection are applicable even 
when ^ is not an integer. 
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1) Strong Interference Case (a > I); When a > 1, each receiver can decode both the unintended messages as 
well as the intended message. Hence, a K user MAC channel is formed at each receiver, and the achievable rate 
region is the intersection of the K MAC regions obtained. This results in the following inner bound on the per 
user GDOF. 

Theorem 6: In the strong interference case (a > 1), the following per user GDOF is achievable by the HK- 
scheme: 



1) When ^ < K < ^ + 1, 



2) When K> ^ + 1, 



d{a) > mill <{ M, [{K - l)Ma + N - {K - 1)M] } . (28) 



d{a) > mill <^ M, — L (29) 

Proof: See Appendix Jl ■ 
2) Moderate Interference Case (1/2 < a < 1): In the moderate interference regime, an achievable scheme 
based on HK-type message splitting is as follows. The transmitter j splits its message Wj into two sub-messages: 
a common message Wcj that is decodable at every receiver, and a private message Wpj that is required to be 
decodable only at the desired receiver. The common message is encoded using a Gaussian code book with rate 
Rcj and power Pcj. Similarly, the private message is encoded using a Gaussian code book with rate Rpj and 
power Ppj. Further, it is assumed that the rates are symmetric, i.e., Rcj = Rc and Rp^ = Rp. Also, Pc,j = Pc and 
Ppj = Rp. The powers on the private and common messages satisfy the constraint Pc + Pp = 1. The codewords 
are transmitted using superposition coding, and hence, the transmitted signal Xj is a superposition of the private 
message and the public message. 

Similar to Q, the power in the private message is set such that it is received at the noise floor of the unintended 
receivers, resulting in INRp = 1. Coupled with the transmit power constraint at each of the users, the SNRs of 
the common and private parts at the desired receiver (denoted SNRc and SNRp) and the INRs of the common and 
private parts at unintended receivers (denoted INRc and INRp) are given by 

SNRc = p- /)^-", SNRp = p^-", INRc = /o" - 1, INRp = 1. (30) 

The transmit covariance of the common message is assumed to be the same as that of the private message. The 
decoding order is such that the common message is decoded first, followed by the private message. While decoding 
the common message, all the users' private messages are treated as noise (including its own private message). The 
rate achievable from the private message is obtained by treating all the other users' private messages as noise. 
The GDOF is contributed by both the private and public parts of the message: 

d{a) = dp{a) + dc{a), (31) 
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where dp{a) and dc{a) are the GDOF contributed by the private and public parts of the message, respectively. The 
following theorem summarizes the per user GDOF achievable by this scheme. 

Theorem 7: In the moderate interference regime (1/2 < q < 1), the ii'-user symmetric MIMO GIC achieves the 
following per user GDOF: 

1) When ^<K<^ + 1, 

d{a) > M(l - a) + min {f^, MM^ll^i^ilMizM } . (32) 

2) When K> f^+l, 

d(Q) >M(l-Q)+mm|— ,i (33) 

Proof: See Appendix U ■ 

3) Weak Interference Case (0 < a < 1/2).- In this case, the received SNR and INR of the common and private 
messages are set the same way as in the moderate interference regime. The per user GDOF achieved is summarized 
in the following theorem. 

Theorem 8: In the weak interference regime (O < a < the ii'-user symmetric MIMO GIC achieves the 
following per user GDOF: 

dia)>M{l-a) + -J—-{N-M)a. (34) 
K — 1 

Proof: See Appendix iKl ■ 
Remark: The expressions for the GDOF in (|33] ) and (l34l ) are different because a > 1 — a in the former case while 
a < I — a the latter case, and this has been used to simplify the equations. 

D. Achievable GDOF as a Combination of HK-scheme, lA, ZF-Receiving and Treating Interference as Noise 

In this subsection, the performance of the various schemes considered above is consolidated in terms of the 
parameters a, K, M and N. Here, the channel is assumed to be time-varying in order to include lA along with the 
other schemes considered in this paper. Further, to simplify the presentation, it is assumed that ^ is an integer in 
Theorems |9l [TOl and [TT] It is straightforward to extend the result to non-integer values of however, the expressions 



become cumbersome with the floor of ^ appearing in the expressions, and offer little additional insight on the 
achievable GDOF. In Theorem [T2j the achievable GDOF for the case where K > ^ + 4 is presented without 
assuming that ^ is an integer. 

The achievable per user GDOF with lA and ZF-receiving are: 

MN 

«TA = , (35) 

( N] 

and dzp = min < M, — > . (36) 



K ^ 

The maximum achievable GDOF for different interference regimes are stated in following Theorems 



14 



Theorem 9: The achievable GDOF in high interference case (a > 1) obtained by taking maximum of all the 
schemes considered in this work is 



1) When ^ < K < ^ + 1, 



d{a) > 



j^[aiK-l)M + N-{K-l)M] for 1< a < ^^ff^^-i')^ 



M 



for a > 



M{2K-1)-N 
M{K-l) 



(37) 



2) When K> ^ + 1, 



M 



d{a) > < 



MN 
M+N 



for 1 < a < 



KM 
M+N 



aN f KM ^^^KM 
K M+N ^ " ^ N 



(38) 



M 



for a > ^ 



Proof: See Appendix |Ll ■ 
Theorem 10: The achievable GDOF in the moderate interference case < a < l) obtained by taking maximum 
of all the achievable schemes considered in this work is 



1) When §<K<§ + 1, 



d{a) > 



M{1 -a) + j^[M {a{2K - I) - K} + N{1 - a)] for i < q < 



K 



2K-1 



M{1 - a) + ^ 



for 



K 
2K-1 



(39) 



< a < 1 



2) When § + l<K<§ + 2, 



d{a) > < 



M(l - a) + fori<a< 
M(l-a) + ^ 

MN 



N+KM 

for J^Tj <a< 



KM^ 



N+KM 



M+N 



for 



KM'^ 
{M+N){KM-N) 



{M+N){KM-N) 

<a<l 



(40) 



3) When K> §+2, 



M 



d{a) > 



MN 



(41) 



M + N 

Proof: See Appendix iMl ■ 
Theorem 11: The achievable GDOF in the weak interference case (O < q < ^) obtained by taking maximum 
of all the achievable schemes considered in this work is 



1) When K > §+2, 



d{a) > < 



M{l-a) + ^{N -M)a for < a < 



M^ 



M(N+M)- 



NM 
N+M 



for 



M^ 



2) When ^<K<^ + 2, 



d{a) > M(l -a) + 



K -1 



M{N+M)- 



{N - M)a 



<a< 

K-1 



(42) 



(43) 



Proof: See Appendix iNl 
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From the expressions in the previous section, it is easy to see that the maximum of the achievable GDOF from the 
HK-scheme and lA outperforms the achievable GDOF from treating interference as noise or ZF-receiving for all 
values of M, N, K and a. The following result follows from carefully comparing the achievable GDOF from the 
HK-scheme and lA in the weak, moderate, and strong interference cases. 

Theorem 12: Recall that R = [^J . When K > ^+4, the K-user symmetric MIMO GIC achieves the following 
per-user GDOF 

1) When R = l: 

a) The HK-scheme is active in the weak interference case and in the initial part of the moderate interference 
case, and achieves 

M(l - a) + (^^^ for < a < i 
rf(«)><! M(l - a) + (1-^) fori<a< ^f-'^'^Tr! ^ ^^"^^ 



b) lA is active in the later part of the moderate interference case and the initial part of the strong interference 
case, and achieves 

> for {K~l)~{R+l) < MKR ..cx 

aya) ^ „ -I lor -, -rj^ — N-y < a S n(r+i) ■ ^^^> 

R + l (R+l){(K-l)-i^+l]\ 



c) The HK-scheme is active in the later part of the strong interference case, and achieves 

{Na MKR ^ ^ / MK 

M fora>^. 

2) When R > 1: 

a) The HK-scheme is active in the initial part of the weak interference case, and achieves 

d{a) > M(l -a)+ forO<a< ^^^^W- (47) 



b) I A is active in the later part of the weak interference case, in the moderate interference case, and in the 
initial part of the strong interference case, and achieves 



c) The HK-scheme is active for the later part of the strong interference case, and achieves 



d{a) > < 



Na f „r MKR ^ ^ ^ MK 

K I"'^ 7V(i?,+ l) ^ " - N ^45^ 

M for a > 



Proof: See Appendix [Ol ■ 
The above theorem is interesting because it exactly characterizes the regimes of a where the HK-scheme and lA 
are active for > ^ + 4, even when ^ is not an integer. It can be used, for example, to study the effect of 
varying the number of transmit and receive antennas on the achievable GDOF, or the scaling of the achievable 
GDOF as the number of transmit and receive antennas per user is increased while keeping their ratio fixed. 
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A*" for any K, in the weak interference regime (0 < q < 

■ 

V. Discussion on The Bounds 

A. Comparison with Existing Results 

Some observations on how the inner and outer bounds on the GDOF derived above stand in relation to existing 
work are as follows: 

1) When M = 1 and K = the Theorem|3]and the HK-scheme in Section lTV-CI reduce to the corresponding 
SIMO GDOF results in |[T6ll . 

2) When K = 2, the inner and outer bounds derived here reduce to the corresponding two-user symmetric 
GDOF result in Q. 

3) When M = N = 1 and K = 2, the inner and outer bounds derived here reduce to the corresponding GDOF 
results derived in lH]. 

4) When M = N = 1, the inner bounds derived here match with the result in ||T5l only in the weak interference 
regime. In |[T5l assumes the constant IC model and uses multilevel coding with nested lattice structure to 
achieve a higher GDOF. Also, the outer bound derived here reduces to the K-\xsex symmetric SISO GIG 
GDOF result in [TBI. 

5) When a = 1, the cooperative outer bound of Lemma [T] matches with the DOF outer bound in [18] for many 
cases of K, M and (e.g., K = 3, M = 2, N = 5). Theorem [T] uses genie-aided message sharing in addition 
to cooperation, to handle the a / 1 cases. The bound in |[T8l only requires cooperation, due to which it is 
lower for some values of M, N and K. Hence, when a = 1, the minimum of the outer bound derived here 
and the one in ifTSl is plotted in the graphs presented in the next subsection. The outer bound derived here 
does not match with the DOF-optimal outer bound in Il22l for the = 3 and ^ + 1 < K < ^^^^^^^^^^ case. 
The outer bound in ll22l uses the concept of subspace alignment chains to identify the extra dimension to be 
provided by a genie to a receiver, which does not easily generalize to arbitrary K, M, N and a. 

6) When K = 2, the outer bound in Lemma [T] reduces to the DOF outer bound on MIMO Z-GIC in [23|. See 
Appendix |Q] for details. 

In Fig. [H the outer bound derived in this work is compared with some of the existing results mentioned above. 

B. Numerical Examples 

Now, some numerical examples are considered to get better insight into the bounds for various values of K, M, N, 
and a. 



E. Tightness of the Outer Bounds 

Corollary 1: The outer bound is tight when M = 
and when |j < K < ^ + 1, for all values of a. 
Proof: See Appendix |Pl 
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In Fig. |2l the outer bounds on the per user GDOF in Lemmas [T] |2] and [3] are contrasted as a function a, for 
(M, N) = (2, 2) and (2, 4). When = 3 and (M, A^) = (2, 2), the outer bound in Lemma |2]is active in the weak 
interference regime and the initial part of the moderate interference regime. The outer bound in Lemma [Tjis not 
tight in this regime, as a result of the genie giving too much information to the receiver. As the interference level 
increases, it is necessary to provide the unintended message completely as in Theorem [T] to obtain a tractable outer 
bound; and hence Lemma [T] is active in the later part of the moderate interference regime and the high interference 
regime. As the number of receive dimensions increases (A^ = 4), the outer bound in Lemma |2] is found to be 
loose. Hence, another outer bound is derived, where a carefully chosen part of the interference is provided as side 
information to the receiver, as in Theorem |3] The corresponding GDOF outer bound in Lemma |3] is tight in the 
weak interference regime (0 < a < ^) and in the initial part of the moderate interference regime < a < |). 
For a > |, the outer bound in Lemma [T] is active, as in the previous case. 

In Fig. H the per user GDOF is plotted versus a for K = Z and M = N = 2. The achievable GDOF by lA 
(curve labeled as I A), HK-scheme (curve labeled as HK- scheme), treating interference as noise (curve labeled 
as Intf . as noise) and ZF-receiving (curve labeled as ZF-receiving) are plotted along with the outer 
bound (curve labeled as Outer bound). In the low interference regime, treating interference as noise coincides 
with the outer bound. In this case, treating interference as noise performs as well as the HK-scheme and the outer 
bound in Lemma [2] is active. Also, lA and ZF-receiving are suboptimal in this regime. At a = 1/2, lA, HK and 
treating interference as noise all coincide. In the moderate interference regime, the flat segment is due to lA. In the 
initial part of the moderate interference regime, the HK-scheme and lA coincide but in the later part, lA performs 
better than HK-scheme. lA performs better than the other schemes and is optimal at a = 1/2 and 1. In terms of 
outer bounds, initially, the side-information based bound of Lemma [2] is active, and as a increases, the cooperative 
bound of Lemma [1] is active. In the high interference regime, lA initially performs the best, and as a increases, 
the HK-scheme performs the best, and finally achieves the interference free GDOF. There exists gap between the 
inner and outer bounds in the moderate and high interference regimes. 

In Fig. m the achievable per-user GDOF is plotted against a for the K = 3 user symmetric MIMO GIC 
with various antenna configurations and compared with existing results. The inner bound derived in this paper is 
compared with the result in lITSl for the symmetric SISO GIC case and with the result in [16] for the symmetric 
SIMO GIC with K = N + 1. Since the achievable GDOF in |[T5l is discontinuous at a = 1, it is represented by 
the filled circle in the plot. Note that the scheme in |[T5l assumes that the channel remains constant over time. 
Hence, the performance of lA is not included in the comparison. Further, the achievable GDOF is plotted for the 
2x3, 2x4, 2x5 and 2x6 antenna configurations. Also, the outer bound is plotted for these antenna configurations 
to verify the optimality of the inner bound. 

The figure illustrates the benefits of having additional antennas at the transmitter and receiver in improving the 
achievable GDOF. For the symmetric SISO GIC, the proposed inner bound matches with the result in lITSl in the 
weak interference case. There exists a gap between the two schemes in the moderate interference case and in the 
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initial part of the strong interference case, as noted in the previous subsection. For the SIMO case, the achievable 
GDOF of the proposed scheme matches with that of the scheme in llT6l and is also GDOF optimal. As receive 
antennas are added, in the strong interference regime, the HK-scheme achieves the interference-free GDOF at a 
smaller value of a. In the 2x6 system, as = KM, ZF-receiving achieves the interference free GDOF for all 
values of a. Finally, note that the inner bound is GDOF optimal for the 2 x 4, 2 x 5 and 2x6 symmetric MIMO 
GIC cases. In Fig. |5l the achievable per-user GDOF is compared with the outer bound for many more cases for 
the K = A user symmetric MIMO GIC with various antenna configurations. 

In Figs. [6] and |7J the per user achievable GDOF performance is compared for different antenna configurations 
with a total of 7 and 10 antennas per user pair, respectively. The figures illustrate the effect of different combinations 
of the number of antennas at the transmitter and receiver on the achievable GDOF. When the interference is either 
low or very high, an equal or nearly equal (in Fig. ^ distribution of antennas achieves the best GDOF. The behavior 
for intermediate values of a depends on the specific values of M, N, K and a. 

C. Further Remarks 

From the expressions obtained for the bound, the following useful observations can be made. In particular, these 
insights are not be obtainable from the existing results for the two user symmetric MIMO GIC or the K-user 
symmetric SIMO GIC. 

1) The outer bounds on the sum rate in Theorems |2]and |3]hold for any number of transmit and receive antennas. 
Although Theorem [T] was presented for M antennas at each transmitter and N antennas at each receiver, it 
is straightforward to extend it to the case of arbitrary number of antennas at each transmitter and receiver. 
These results are new as there are no existing outer bounds on the sum rate of the JC-user MIMO GIC for 
K>3. 

2) No single outer bound on the GDOF is universally the tightest among the three. Theorem 5] characterizes the 
performance of the outer bounds as a function of K, M, N and a when K > M + N and § < K < § + 1, 
and when ^ + 1 < K < N + M for integer-valued ^. 

3) Treating interference as noise was known to be GDOF optimal in the weak interference regime in the two 
user SISO case d, two user symmetric MIMO case Q and the K-user SISO real-valued constant channel 
case |15|. The above results show that it is GDOF optimal in the weak interference regime only when 
M = N. When A^ > M, the HK-scheme performs better. Moreover, the maximum of the HK-scheme and 
lA outperforms treating interference as noise and ZF-receiving for all values of M, A^, a and K. 

4) When ^ < AT < ^ + 1, Theorem |4] establishes that the achievable scheme is GDOF optimal for all a. The 
proof can be found in Corollary [T] Moreover, the HK-scheme does not assume a time-varying channel, and 
hence it is optimal even for the constant channel case. 

5) When AT > 3 and M = A^, lA outperforms the HK-scheme for i < a < 1. Also, lA is GDOF optimal at 
a = i when M = N. 
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6) When K > ^ + I, depending on the value of a, one or the other of the HK-scheme and lA performs the 
best. When K > ^ + A, Theorem [12] characterizes the interplay between the two schemes and determines 
the range of a for which either scheme is active. 

7) When § < K < ^ + l,ZP -receiving coincides with the HK-scheme only at a = 1 when K > 2. In contrast, 
when K = 2, ZF-receiving is optimal for a = ^ and 1 (see |7|). 

In general, it is found that lA performs well over a fairly wide range of parameters around a = 1, and it offers a 
performance that does not depend on the interference level. Hence, it may be a good approach for managing the 
interference, especially when the number of receive antennas is comparable to the number of transmit antennas. As 
the number of receive dimensions increases, the HK-scheme becomes a better choice for interference management. 

VI. Conclusion 



This work derived inner and outer bounds on the GDOF of the K-user symmetric MIMO interference channel as 
a function of a = loglNR/logSNR. The outer bound was based on a combination of three schemes, one of which 
was derived using the notion of cooperation, and the two other outer bounds were based on providing partial side 
information at the receivers. The inner bound was derived using a combination of ZF-receiving, treating interference 
as noise, interference alignment, and the Han-Kobayashi scheme. Several interesting insights were obtained from 
the derived bounds. For example, it was found that when M = N, treating interference as noise performs as well 
as the HK scheme and outperforms both lA and the ZF bound. However, when N > M, treating interference as 
noise is always suboptimal. For > ^ + 1, a combination of HK and lA performs the best in the moderate 
interference regime. Finally, when ^ < K < ^ + 1, HK scheme is GDOF optimal for all values of a. In contrast 
to two user IC, ZF-receiving is found to be GDOF optimal at a = 1 when < K < ^ + 1. The outer bound 
was shown to be tight in the weak interference case (0 < a < when M = N for any K, and for all values of 



a when § < K < § + 1. 



N 



Appendix 

A. Proof of Theorem [7] 

Given the stated assumptions on user cooperation and the genie-provided side information, the system model 
becomes: 



Yi = Hiixi + H12X2 + zi, 
y2 = H22X2 + Z2, 



(50) 



where 



— A 
X2 = 



T 

yir 



T 



— A 

, y2 = 



— A 



7'^ ■ 
^1 ' 



T 

yLi+1' 



T 

.yL 



— A 
, Xi = 



T 
Xl, 



T 



and Z2 = 



7^ 
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Also, Hjj are stacked channel matrices, as defined in the statement of the theorem. The above system model is 
equivalent to a two-user MIMO Z-interference channel with each transmitter having LiM and L2M antennas and 
each receiver having LiN and L2N antennas. The outer bound derived for this modified system is an outer bound 
for the K-user MIMO GIC. By using Fano's inequality, the sum rate of the modified system is upper bounded as 
given below: 



n 



i=l 



or 



i=l 



< / (x^; y^) + / (x^; y^, s") , where s ^ H12X2 + z, , 

= h{ri)-h (y?|x^) + h{s-)-h (s"|x^) + h (y^|s") - h (y^|s", x^; 

= h {y1) -h{^) + h (s") -h{^) + h (y^ls'^) - h (z^) , 
(b) _ 

< nh {y\) - nh (zi) + nh (y2|s*) - nh (Z2) , 
</i(yl)-/i(zi) + /i(y^|r)-/i(z2), 



(51) 



where (aj is due to the genie giving side information to Receiver 2 and (b) follows from the Lemma |5] In the above 
equation, the superscript * indicates that the inputs are i.i.d. Gaussian i.e., x* ~ CA^(0,Pj) and the quantities 
s*,yj and y2 are the signals obtained due to Gaussian inputs. Each term in (ISTl) is simplified as follows: 



hiyl)=log 



vre 



■ 

iLiiV + HiiPiH]^;^ + Hi2P2H;^2 



^(y2|s*) = log keS 



y2|s' I ' 



(52) 



(53) 



where 



E [y^y^^] - E [y^s*^] E [s*s*^] ' E [s* y^^] , 

liaA^ + H22P2H22 — H22P2H;^2 |Il2M + Hi2P2H;^2} H12P2H22, 
IL2N + H22P2''^ iLaAf " P2^'^1ll2 jlLsAf + Hi2P2^^P2^^Hf^ | H12P2 

Il^TV + ■H22P2 I -l-LaA/ + P2 ■H-]^2-n-12P2 f ^2 ■n-22- 

is obtained using the Woodbury matrix identity ll24l . 



/2 



^2 "-221 



(54) 



In the above, 



The conditional differential entropy in (|53l l thus reduces to: 



/i(y^|s*) = log 



vre 



liaAf + -"-22 "2 ^*-L2M+"2 ■n-i2-H.i2ir'2 | ir'2 -H. 



(55) 



From (|52l ) and (|55] ). the sum rate bound in (ISTT l becomes: 

L 



Y,R^ <log 



i=l 





HiiPiH]^^ + Hi2P2H^2 



log 



LLsAf + ■'^22^2 '!-'-L2M + P2 ■H-12-H.12P2 ) ^2 ■'^22 



(56) 



which concludes the proof. 
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B. Proof of Lemma [7] 

In the symmetric case, with a sUght abuse of notation, the system model in (l50ll reduces to: 

yi = v^HiiXi + v'p'*Hi2X2 + zi, 

y2 = i/pH22X2 + Z2. 

Under the symmetric assumption, the sum rate in ^ in Theorem [T] is bounded as follows: 

L H H 



(57) 



i=l 



Ri < log Il,n + pHnPiHfi + p"Hi2P2Hf2 



+ 



log 



iL2Af + PW22P2 I^LaM + P ^2 ^112^12^2 J ^2 ^22 



< log 



H 



Il.jv + pHuHii + p"Hi2Hi2 



+ log 



ILsA^ + /'H22 jliaA/ + P"H;^2Hl2| H22 



(58) 



Equation (l58l) is obtained by using Lemma [6] and using the fact that log | . | is a monotonically increasing function 
on the cone of positive definite matrices. 
Consider the following term in (|58T i: 



liaAf + PH22 jlLaM + P"H]^2Hl2| H22 



(a) 



^ •^ — 1 ^ 

ILsA/ + P°Ui2Sl2Ui2 I H22, 
liaAf + PH22U12 {IL2M + p"Si2} U12H22, 

Il^a^ + PH22 {IL2M + p^'T.u}'^ H^, where H22 = H22U 



12, 



(b) 







OL,Af- 



H 



H 

22; 



where r = min{L2M, LiN} 



22 



{Ir + p^^rV^ 

(I, + 





H 



(a) 
22 



H 



■"■22 5 



[h^^) h 



H 



Il^N + pUS (Ir + Hg^ + pU$X.M-ril'22 , 



Ub)H 



(59) 



where (a) follows by taking EVD of H12H12, U12 G C^^mxl^m ^ -^^ contains non-zero singular values of 

^ 

H]^2Hi2 and O^aM-r is a zero matrix of dimension {L2M — r) x {L2M — r), in fcj H22 is partitioned into two 
sub-matrices ^^22 '^22 dimensions L2N x r and L2A^ x {L2M — r), respectively. 
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Using ( [59l ). and simplifying the outer bound in (|58] ) becomes 

L 

Y^Ri <log 



+ 



log 
log 
log 



Il^n + pHg (I, + H^J^ + pHgli,Af-rHg^ 



+ 



i-L^N + P -tl22 + pil22 lL2Af-ril22 



(60) 



The above approximation holds at high SNR. The above equation can be simplified further, depending on the values 
of M, N and a. 

Case 1 (M < iV and < a < 1): 

Using Lemma m the outer bound in (l60l ) becomes: 



y^-Ri < rii logp + min{ri2, LiiV - rii} alogp + r^2^ log/9 
i=l 



+ mm ■ 



^2A^ - ^22 }(!-«) log p + 



(61) 



where r^j = rank(Hjj), r22^ = rank(H22^) and r22^ = rank(H22'')- As the channel coefficients are drawn from a 
continuous distribution such as the Gaussian, the channel matrices are full rank with probability one. Hence, the 
outer bound in (1611 reduces to following form: 

L 

Y^Ri < LiMlogp + min {r, LiN - LiM} alog p + (L2M - r) log p 

i=l 

+ min {min {L2iV, r} , L2N - (L2M - r)} (1 - q) log p + 0(1) 
= LiM log /9 + min {r, LiN - LiM} a log p + (L2M - r) log p 

+ mm{r, L2N - {L2M - r)} (1 - a) log p + 0{1), (62) 
where r = min{L2M, LiN}. 

Hence, the sum GDOF is upper bounded as given below: 

di^ + ...+di^ < LiM + mm{r,Li{N - M)} a + L2M - r + min {r, L2iV - (L2M - r)} (1 - a). (63) 



r(f')^ 



Note that L users can be chosen among K users in (^) different ways, and each user appears in 
ways. By adding all inequalities like (1631 ). the sum GDOF is upper bounded as: 

K 

di,+di^ + ... + di^ < — [LiM + min{r, Li{N - M)} a + (L2M - r)+ 



fK-l\ 
\L~l) 



of these 



or d{a) 



min {r, L2N - {L2M - r)} (1 - a)] , 

< - [LiM + mm{r, Li{N - M)} a + {L2M - r) 
L 

+ min {r, L2N - {L2M - r)] (1 - a)] . 



(64) 
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Taking minimum of ( [64l ) over all possible values of Li and L2 results in Case 1 of Lemma \T\ 
Case 2 (M < iVanda > 1): 

Hence, the outer bound in (l60t is simplified to following form using Lemma |4l 

L 

< ra log p + mill {LiM,LiiV - r} log p+ (L2M - r) log p + 0(1). (65) 

i=l 

By following the same steps as in the previous case, the per user GDOF is upper bounded as given below: 

d{a) < Y [ra + min {LiM, LiN - r} + {L2M - r)] . (66) 

By taking minimum of ( [66l ) over all possible values of Li and L2 results in Case 2 of Lemma [1] 
Case 3 (M > iV and < a < 1): 

When M > N and < q < 1, the sum rate in (|60l ) reduces to following form by using Lemma |4l 

L 

y^^Rj < LiNlogp + m.m{L2N,L2M -r}logp + 
i=l 

mill {mill {L2N, r} , L2N - min {L2N, L2M - r}} (1 - a) log p + 0(1) 
= LiN log p + min {L2iV, L2M - r} log p + 

min {min {L2N, r} , L2N - min {L2N, L2M - r}} (1 - a) log p + 0{l). (67) 

Following the same steps as in Case 1, the per user GDOF is upper bounded as given below by using (|67] ): 

d{a) < Y [LiN + min {L2N, L2M - r} + min {min {L2N, r} , L2N - min {L2N, L2M - r}} 

(1 - a)] . (68) 

By taking minimum of (l68l) over all possible values of Li and L2 results in Case 3 of Lemma [T] 
Case 4 (M > iV and a > 1): 

Under this condition the outer bound in (|60] | is simplified to following form by using Lemma |4l 

L 

^Y^Ri <ra log p + min {LiN, LiN - r} log p + min {L2N, L2M - r} log p + 0(1) 
1=1 

= ra log p + {LiN - r) log p + min {L2N, L2M - r} log p + 0(1). (69) 

Following the same steps as in case 1, the per user GDOF is upper bounded as: 

d{a) < -[LiN + r{a-l) + mm{L2N,L2M -r}]. (70) 
L 

Taking minimum of dTOl) over aU possible values of Li and L2 results in Case 4 of Lemma [U This completes the 
proof of Lemma [2 



24 



C. Proof of Theorem |2] 
The signal received at receiver i is: 

K 

Yi = HiiXj + ^ HjjX^. + z^.. (71) 

Define the following quantity 

= ^ HjiXj + Zj, (72) 

where ^ C {1, 2, . . . , ii'} is a subset of users. 

The rate of first user is upper bounded as follows: 

(a) 

nRi < lix'l-yD+nen, 

< /(x^;y^s5i) + ne„, 

hisl,) - h{z^) + h{y^\sl,) - /i(y^|s«i,x^) + ne„, 

< hisl,) - hiz^) + Hy^lsl,) - h{sl^) + nen, (73) 

where (a) follows due to Fano's inequality; (b) is due to the genie giving side information to Receiver 1; (c) follows 
from chain rule of mutual information and (d) results due to the fact that the differential entropy can not increase 
by conditioning and the last differential entropy term is conditioned on Xj, i = 1, . . . , if and i 7^ 2. 
Similarly, the rate of the Kth user is upper bounded as follows: 

uRk < /(x^;y^) + nen, 

</(x^;y^,s^_i^^) + ne„, 

< H^I-i,k) - h{zl_,) + /i(y^|s^_i,^) - h{sl^K_,) + nen. (74) 

The rate of users i = 2,3, . . . , K — I are upper bounded as follows: 

nR, < /(x7;yn +nen, 

</(x7;yr,s^_i^J + ne„, 

= h{sti,) - Hzti) + Hy^\sti,) - /i(yr|sr-i,,xn + n6„ 

< hisu,) - h{zu) + /i(yrisr_i,) - /i(yrisr-i,, {x,"}f=i,,v.+i) + n6„, 

= h{sU,) - KzU) + /i(y?|sr-i,J - /i(s^.+i) + ne„. (75) 
Again, the rate of users i = 2, 3, . . . , if — 1 can also be bounded as given below: 

nR, < i(x^;y,") +nen, 

< i(x^;y7,s7+i^i) +ne„, 

< /i(sr+i,J - h{z^^,) + /i(yr|sr+i,.) - h{sl,_,) + nen. (76) 
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Summing all the inequalities in ( 1731) . ( 1741 ). ( 1751) and (|76l), the sum rate is bounded as follows: 



n 



K-l 



Ri + 2^Ri + RK 



i=2 



K-l 



i=2 



_ft:-i 



(a) 



i=l 
K-l 



i=2 



i=2 



K 



K-l 



< n ^ /i(y*|s*+i J + /i(y*|s*_i J - nh{zi) - 2n J] /i(zi) - n/i(z^), 



1=1 



i=2 



i=2 



K 



K-l 



i=l 



i=2 



i=2 



where (a) follows from applying Lemma |5] as in the proof of Theorem [T] 

The conditional differential entropy terms in (I77l l are simplified as follows. Consider a particular i in the first 
summation term in (1771 ): 



Ky*iK+i,i) = log 



where 



E [y*y*^] - E [y*s*^^,] E \sl+i^iA E [s^^yf] 
The individual terms in (1791) are obtained as follows: 



K 



E [y^y*^] = I^. + H,,P,Hf + J] H,,P,H^, 
E[y 



i °j+l,jj 



H„PiH 



Hence, using Woodbury identity |!24'| and simplifying, (1791 ) becomes: 



(78) 



(79) 



(80) 

(81) 
(82) 



K 



Finally we obtain: 

^(y*|s*+i,*) = log 



vre 



K 



-1 



(83) 



In a similar manner, it can also be shown that: 

K 



^(y*|s*-i,i) = iog 



vre 



H.,P,H^ + H.,PP(lM. + PPHf^,,H._MPl/^) >fH^ 



(84) 
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Finally, the sum rate is upper bounded by using (|83] l and (|84l i in dTTl) : 

K-l 

Ri + 2^Ri + RK 



i=2 

K-l 
i=l 



K 



if 

The proof is complete. 



(85) 



D. Proof of Lemma^ 

Following two cases are considered to simplify the outer bound stated in Theorem |2] 
Case 1 (M < A^): For the symmetric case, applying Lemma |5] and simplifying (|9]l for high SNR, the statement of 
Theorem |2] becomes: 



i=2 



i=l 



K 



if 



+ XI log 



i=2 



+ 0(1).(86) 



The outer bound is simplified further under the following cases using Lemma ID 
Weak Interference Case (O < a < In this case, (l86l) becomes: 



K-l 



K-l 



Ri + lY^i + ^K < X [^'^(^ ~ «) P + mill {mill {N, {K - l)M] ,N - M]a\ogp] + 



1=2 i=l 
K 



X [M{1 - a) log p + min {niiii {A^, {K - l)M] , N - M} a log p] + 0(1), 

1=2 

or 2(i^ - l)Ri < 2{K - 1) [M(l - a) log p + min {min {iV, {K - 1)M} ,N -M}a log p] + 0(1), 
ori?i < Af(l -a)logp + min{min{7V, (i^- l)M},7V-M}alog/9 + 0(l). (87) 

The per user GDOF is thus upper bounded as: 

d{a) < M(l - a) + min {min {N, {K -l)M} ,N - M} a. (88) 
Moderate Interference Case < a < l): In this regime, (l86l l reduces to the following form: 

K-l K-l 

Ri + lY^i + ^K < X [min {(^ - N} a + min {M, - min {N, {K - 1)M}} (1 - a)] log p 



1=2 



i=l 



K 



+ X [min {(K - 1)M, TV} a + min {M, N - min{iV, {K - 1)M}} (1 - a)] logp + 0(1) 



i=2 



or Ri < [amin{(E:- l)M,iV} + min{Af,iV-min{7V, (i^ - 1)M}} (1 - a)] logp + 0(1). 



(89) 
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Hence, the per user GDOF is upper bounded as follows: 

d{a) < mill {(i^ - 1)M, N} a + min {M, N - min {N, {K - 1)M}} {I- a). (90) 
High Interference Case (a > l):In this regime, (l86l ) becomes 

K-l K-1 K 

+ Ri + Rk < mm{N,{K -l)M}alogp + Ymm{N,{K - 1)M} alogp + 0(1), 

i=2 i=l i=2 

or Ri < min{iV, {K - 1)M} a + 0{1). 
The per user GDOF is upper bounded as: 

d{a) < min {N,{K -1)M} a. (91) 

As the per user GDOF in this case exceeds the interference free GDOF, this bound is not helpful for high interference 
regime. 

Case 2 {M> N): 

When M > N, ([85]l is simplified as follows: 



K 

K 

K 

I;v + P" H,,H^ + /3H,,U,_i,,(lM + p"Si_i,,)-iU,^i^,Hf 

1 



< 2] log 

i=l 
j=2 

= I] log 

i=l 
K 

+ XI log 

i=2 

= XlO' 



i=l 
K 



K 



liv + X H^i^^ + -^^^ I Im + P° 



+Eioi 

i=2 
K-l 

= Z^log 

1=1 

+Eioi 



K 



i=2 



j=l,j^i \ 



Om jv 



Sj^i'^ 
Om-n 



H 



-1 



H 



H 



Ab)H 



-1 , 



(92) 
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where, (a) is obtained by taking the EVD of H^^Hij; Uij G C^^^*^^ and S.j G C^^^^^; in (b), Uu = UuVij and 
S-j^* contains N non-zero singular values of H^Hjj; and in fcj, tin is partitioned into submatrices h|^'* and H^^^ 
of dimension N x N and N x (M — N), respectively. 

Equation ( |92l ) is further simplified based on the value of a, as follows. 
Weak Interference Case (O < a < 
Consider a specific i in ( [92l ): 

K 



log 

(a) 



mill {iV, M - N} log /) + mill {iV, iV - min {iV, M - N}} (1 - a) log /) + 

min{min((i^- 1)M, iV) , {A^ - min {iV, M - iV} - A^}+} a log p + 0(1) 
= min {iV, M - N} log p + (iV - min {iV, M - iV}) (1 - a) log p + 0(1), (93) 

where fa) is obtained by using Lemma |7] 

From (|92] l and (|93T l. the outer bound becomes: 

R^ < iV(l - a) log p + min {iV,M-iV} a log p + 0(l). (94) 

In weak interference case, the per user GDOF is upper bounded as: 

d{a)<N{l-a) + mm{N,M-N}a. (95) 

Moderate Interference Case < a < l): 
Consider a specific i in ( [92l ): 

log + p" f; H,,H,f + pi-HSr) HSf)^ + pHS?Im-^H: 

= min {iV, M - } log p + min {min {{K - l)M,N] ,N - min {iV, M - N]] a log p + 
minjiV, (iV-min{iV,M-iV} -min{(E:- 1)M, iV})+} (1 - a) log p + 0(1) 
= min {N, M - N] log p + min {iV, N - min {N, M - N]] a log p + 0(1), (96) 

where fa) is obtained by using Lemma |7] 

From (|92] i and (|96] |. the outer bound becomes: 



Ri < Na log p + min {N, M - N} {I - a) log p + 0(1). (97) 
In moderate interference case, per user GDOF is upper bounded as follows: 

d{a) <Na + m.\n{N,M - N}{1- a). (98) 
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High Interference Case {a > 1): 

In this case, the outer bound in (|92l ) simplifies as follows: 
K 



i=l 



(a) 



K 



K-l 




K 




XI log 




U ~ (b) ~ (b) H 
HyH^ + pIl\°>lM-Nll\i' 


+ 


i=l 


3 






K 








5^ log 








i=2 


r- 






K-l 








J] [min{A^, {K 


— 1)M} a log p + mill {min {N, M 




i=l 









[min {iV, (iT - 1)M} a log p + min {min {N,M -N}- min {iV, (iT - 1) Af}} log p] + 0(1) 



i=2 



ori?, < iVa log p + 0(1), 

where (a) is obtained by using Lemma ID 

The per user GDOF in case of high interference is upper bounded as follows: 

d{a) < Na. 



(99) 



(100) 



But the outer bound in this case exceeds the interference free GDOF i.e. A'^ as a > 1 . Hence, this outer bound is 
not useful when a > 1. 

By combining (l88l) . (l90l ). (l95l) and (l98l) results in Lemma |2l This completes the proof. 

E. Proof of Theorem \3\ 

Define S^.g as in (1721) . Let ^ = {1,2,..., K} be the set of all transmitters. A — B is the complement of B in A. 
The ith transmitter and receiver are assumed to have Mj and Ni antennas, respectively. Following the procedure 
given in |fT6ll and using the Lemma [51 the sum rate can be bounded as follows. 



K-l 



K-l 



1=2 



Ri + 2Y,Ri + RK <h {yl\s*K^i) + h {y*K\slK) + Y (y^\^k{l,2,■■■,^}^<,{^+h■■■,K} 

K-l 

K 

-h (zi) - 2n X /i (zj) - h {zk) ■ 



1=2 

,{K,2,...,i}^^*K,A-{K,2,3,...,i} 
K-l 



(101) 



i=2 



The above expression is simplified for the SIMO case in |[T6l . Here, since the transmitters could also have multiple 
antennas, the individual terms in (llOll l need to be evaluated as follows. The first term h ^yi|s|^^^ in (1101! ) is 
similar to the evaluation of conditional differential entropy in the proof of Theorem |2l On simplification, first term 
becomes: 

K 



^(yi|s;^,i) =iog 



vre 



i=2 



(102) 
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Similarly, the term h {y*K\^i simplifies to 



h [yKK,K) = log 



vre 



K~l 



Now consider the term h ^y||s^ 2 i}i {j+i /rij- '■'^^^ case, 

K 

j=l, j^i 

je{i,2,...,i} 

and s* = Hijx* + zi. 

ie{j+i,...,x} 

The conditional differential entropy becomes 



^ ( |S/f,{l,2,...,»}> j = log 



where. 



1 T 



2,...,i}'='l,{i+l K} 



and 



^i<',{l,2,...,i} ^l,{i+l,...,A'} 



The output at receiver i {i ^ 1, K) can also be expressed as follows. 

y* = Hjixi + Hj,j+iX2 + Zj, 



(103) 



(104) 



(105) 



(106) 



where xi 



Xl Xn 



X 



X2 



X 



K 



and Hji and Hj^j+i are defined as in (fT2l) . The two side information terms can also be expressed as follows. 



^K,{l,2,...,i} = HxiXi + Zx, 

= Hi^i+iX2 + Zi. 

Now consider the evaluation of individual terms in (llOSl i: 

E [y*y*^] = In, + HiiP^Hj^ + Hi^i+iP^aH^ 



^ 

HjlPjlH^^j Hi^j+lPj2H;^ 



E 





In, + 'H.Ki^iiii.Ki 





In, + Hi_j_|_iPj2H]^^j_^]^ 



Hence, (11051 ) simplifies to 



(107) 
(108) 

(109) 
(110) 

(111) 



K,{l,2,...,i}'°l,{i + l,...,if} 



ItV- + HiiPjiHj;^ + Hj^j+iPj2Hj^j^_]^ — HjiPjiH^j Ijv. + 'H-KiPil^Ki 





Hi^jPjiHj]^ 







■H 



In, + Hl^j + lPj2H;^ 



Hi i+iPj2H, 



H 
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In, + HiiPi/^ \ In, - Pl/^H^j 



LNj, + tiKifil fa t\-Ki 



IaTj + Hi,i+iPj2 Pj2 Hi,j+iPj2 > Pi2 Hj^j^_i 



-1 



TT ^1/2 ^1/2ttJ^ 



TT /t ^P^/2tt^^ TT pl/21 -lpl/2TTJ^ 



(112) 



where M^, = Mj, Mg^ = Mj and the last equation follows from the Woodbury identity [24]. The quantity 

i=i i=j+i 

Pji and Pj2 are as defined in ([T2] |. 



Hence, (11041 ) becomes 

^(yri«k{i,2,...,i}.sl{m,...,x}) =i°g 



vre 



lAf; + HjiPi/^ |Ia/,; + Pii^H^iHi^jP-/^! Pi/^H^+ 



ff P^/2/t,. ^p^/^tt^^ TT pi/H~V^/2TT^ 



.(113) 



In a similar manner, it can be shown that 



2,3,. 



log 



vre 



In, + HjxPj/ + Pj/ H^jHijPj/ | P^/ H^^- 



TT P^/2 



|Ia/^^ + Pi4 Hj^^j_,_iHx,i+lPj4 I Pj4 Hj^^_i 



(114) 



where M^^ = ^ + and = Mi + ^ M, , and P^a and Pi4 are as defined in (fT2l ). 

j=2^ ^ ^ j=i+l 

By combining (fT02l) . (fT03] ). (fTT3l ) and (fTT?! ) results in Theorem H 
F. Proof of Lemma \3\ 

For symmetric case, using Lemma |6] the sum rate outer bound in Theorem |3] reduces to the following form: 

K 

In + p'^Y. HiiHf^- + pHii {Im + /9"H^iHxi}"' Hf 



K-l 



i=2 



Ri + Y,Ri + RK< log 

i=2 

+ ^ log In + Hji + H^jHxij Hf[ + Hj^j+i jlA/,^ + Hf^j_,_iHi^j+i| Hj^j_|_i 

i=2 

K-l ^ ^ 

+ 2^ log In + H-iK \lMr, + HijHii j Hj^ + Ii.i,K-i jlAf,,^ + Hj^_j+iHii-,i+i j H-i^K-i 



+ log 



i<r-i 



(115) 



where Mr, = iM and with a slight abuse of notation, and 

Hii = [Vp^Ha Vp^Hi2 . . . VpHn] , Hi,i+i = [^Hi,i+i Vp^Hi,i+2 . . . ^/p^Hix] , 

Hii = [^/p^HiA- Vp^Hi2 . . . VW^u] , Hx,i+i = [\/p^Hxi ^/p^Hj^,i+i . . . ^I1k,k~i] , 

Hii^ = [\/p^Hii^ \/p^Hi2 . . . VpHii] , Hi,x-i = [\/p^Hii ^/p^Hi,i+i . . . Vp^Hi,K-i] • (116) 



32 



Now consider the following terni in (|1151 l 



log 



In the above equation, consider the following term 
Hji |Im,, +H^jH/^j| Hj]^ 

[v^Hi^i ^Uk2 ■ ■ ■ Vp^ilKi] [Vp^Hii Vp^H,2 . . . Vpil^il" , 
= [h,i . . . y^H.J {lAf,, + ,0" [H^i Hx2 . . . Hj^i]^ [H;^i H;^2 • 
Ha Hi2 . . . 
In a similar way, it can be shown that 

Hi,i+i |Im,, + Hi^,j+iHi_i+i| Hi^i^i 

= 9°" [Hj^j+i Hj^j+2 . . . Hj/f] |lAf,. + 9°" [Hi,i+i Hi^j+2 . . . Hi/^]"'^ [Hi,j+i Hi^ 



(117) 



H 



V 



H 



(118) 



i+2 



H 



1} 



-1 



From (II 18l l and dl 191 ). for large p, dl 171 ) becomes: 



(119) 



log 



l7V + 



Hji Hj2 . . . V °Hjj I [Hi^i Hii'2 . . . 'H-Ki]^ [Ha'i Hx2 • • • 'i^Ki] | 

— iH r 

Hji Hi2 ... V p^^"Hjj + Hi^i+2 . . . ti-iK] I [Hi,i+i Hi^i+2 . . . ti-iK 

[Hi,i+i Hi^j+2 . . . HiA']} ^ [Hj^j+i Hj^j+2 . . . ^iK]^ + C(l) 



H 



(a) 



(fe) 



log 



l7V + 



Ha H,2 . . . VT^Hii Ha Hi2 • • • vV^H 



log|I^ + pi-"H,,H,^| 



(120) 



where faj is obtained by using the fact that the terms containing inverses are independent of a and are invertible 
when jj < K < jj + 1, and fZ^j is obtained by taking the constant terms into the 0(1) approximation. 
Similarly, it can be shown that 



log Itv + Hjj^ jlAf,.^ + H;^jHij| Hj^ + 'H.i^K-l jlAf,, + ^K,i+l^K,i+l^ ^i,K-l 

= log|liv + p'"°HiiH^| + 0(1). 



(121) 
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Using (11201 ) and (11211 ). for large p, the sum rate bound in (11 15l l reduces to 



K-l 



Ri + 2^Ri + RK <log 



1=2 



K 



J=2 



+ 



K-l 



log \In + p^-"HiiHf I + J] log |l;v + />^-"H,,Hf I + 



i=2 



1=2 



log 



K-l 



Iat + ^ ^Kj^Kj + "^KK {Hf^Hii^ I HkK 



+ 0(1). (122) 



The outer bound in (11221 ) is further simplified based on the range of a as follows. 
Weak Interference Case (O < a < 

In this case, using Lemma |4l the sum rate bound in (11221 ) simplifies to 

K~l 



Ri + l^Ri + RK 

i=2 

< M(l - a) log p + min {min {N, {K - l)M] , iV - M} a log p + ^ M(l - a) log p + 



K-l 



i=2 



K-l 



^ M(l - a) log p + M(l - a) log p + min {min { A^, - 1)M} , - M} a log p + (^'(1) 

i=2 

= [2 min {min (iV, (i^ - 1)M) ,N -M]a + 2{K - 1)M(1 - a)] log p + 0(1). 
Hence, in the symmetric case, 

2{K - l)Ri < 2{K - 1)M(1 - a) log p + 2 (A^ - M) a log p + 0(1). 
Thus, in the weak interference case, the per user GDOF is upper bounded as 

d{a) < M(l - a) + — ^ {N - M) a. 



K-l 



(123) 



(124) 



(125) 



Moderate Interference Case < a < l): 

In this case, using Lemma IH (11221) simplifies to 



K-l 



Ri + 2YRi + RK 

i=2 

min {iV, [K - l)M} + min {M, N - min {iV, (i^ - 1)M}} (1 - a) + J]] Af(l - a) 



< 



K-l 



a] 



+ M(l - a) + a min {iV, (/sT - 1)M} + min {M, - min {A^, {K - 1)M}} (1 - a) log p + 0(1) 

i=2 

= 2a min {A^, {K - l)M] log p + 2 min {M, A^ - min{A^, {K - 1)M}} (1 - a)logp 
+2{K - 2)M(1 - a) logp + 0(1). 
Hence, in the symmetric case, 

2{K - l)Ri < 2a{K - 1)M log p + 2 min {M, N - {K - 1)M} (1 - a) log p 

+2(i^-2)M(l-a)logp + 0(l). (126) 
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As ^ < K < II + 1, min {M, N - {K - l)M} = N - {K - 1)M, and hence, the per user GDOF in the moderate 
interference regime is upper bounded as given below: 

d{a) <Ma + -J—-[N-M){l-a). (127) 
K — \ 

High Interference Case (a > 1): 

In this case, it can be shown that the sum rate bound in (|122l) leads to d{Q.) < aM, which exceeds the interference 
free GDOF. Hence, the upper bound reduces to d{a) < M. 
Finally, combining (11251 ) and (11271 ) results in Lemma |3] 

G. Proof of Theorem |?] 

In the initial part of the proof, the outer bound in Lemma [T]is simplified. Then, in specific cases, the performance 
of the outer bound is characterized as a function of K, M, N and a. 
Weak (0 < a < ^) and moderate {\ < a <\) interference regime: 

When M < N, for a specific Li and L2 (0 < Li + L2 < K), the outer bound in Lemma [T]is of the following 
form: 

d{a) < \[LiM + min{r,Li(A^-M)}a + Lr + min{r,L2iV-Lr}(l-Q)], (128) 

where r = min{L2M, LiN} and Lj. = L2M — r. The RHS in ( 11281) is simplified under the following cases. 
Case 1: When min{L2M, LiiV} = L2M, we have 

L2 N 

Under this condition, (11281 ) becomes 

d{a) < \[LiM + min{L2M,Li(iV-M)}a + min{L2Af,L2iV}(l-a)] 

= y [LM + min{L2Af,Li(7V - M)} a - L2Ma] . (130) 

Equation (11301 ) is simplified under the following cases: 

Case 1(a): When min{L2M,Li(iV - M)} = Li{N - M), we have 



Combining this with ( 11291 ). we have 
Under this condition, (11301 ) becomes 



L2 N 



N L2 N 

!< — <—. (132) 

M - Li - M 



d{a) < M(l -a) + ^Na. (133) 



Case 1(b): When min{L2M, Li{N - M)} = L2M, then (fT30l) becomes 

d(a) < M. (134) 
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This case is not useful, as the RHS is equal to the interference free GDOF. 
Case 2: When min{L2M,LiA^} = LiN, we have 

L9 ^ N 



In this case, (11281) becomes 



d{a) < - [LiM + mm{LiN, Li{N - M)} a + L2M - LiN 
L 

+ mill {LiN, L2N - L2M + LiN} (1 - a)] 
= M - :^Ma. (136) 
High interference regime {a > l); 

In the high interference regime, for a specific Li and L2 (0 < Li + L2 < K), Lemma [T] is of the following form: 

d{a) <-[ra + min {Li Af, LiiV - r} + L,.] . (137) 

The above equation is simplified under the following cases. 
Case 1: When min{L2M, LiA^} = L2M, we have 

L2 N 

— < — , (138) 



and (11371 ) becomes 



1 

d{a) < - [LsMa + min {LiM, LiN - L2M}] . (139) 



The above equation is further simplified under following cases. 

Case 1(a): When mm{LiM,LiN — L2M} = LiN — L2M, then the following condition is obtained: 



In this case, ( 11391 ) becomes 



^ > ^ - 1. (140) 

d{a) < - [L2Ma + LiA^ - L2M] 
L 

= N + ^[M{a-l)-N]. (141) 

Case 1(b): When min{LiAf, LiN - L2M] = LiM, (fT39l) becomes 

dia) < -M. (142) 

As a > 1, this case is not useful as the RHS in the above equation exceeds the interference free GDOF. 
Case 2: When mm{L2M,LiN} = LiN, 

^ > ^, (143) 



and (11371 ) becomes 



d{a) < - [LiNa + L2M - LiN] 
L 

= N{a - 1) + — [M - N{a - 1)] . (144) 
L 
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Due to the minimization involved in Lemma \T\ it is not possible to characterize the performance of the outer 
bounds in all the cases. However, a tractable solution exists in the following cases. 

Case a {K > N + M): It is required to determine the value of Li and L2, such that the outer bound in [T]is 
minimized. First, the weak and moderate interference regimes are considered, followed by the high interference 
regime in the later part of the proof. 

The RHS in ( 1133b is minimized when is minimized, under the constraint in (I1321 i. In other words, or 
is required to be maximized to minimize the RHS in (I133I I. From (11321 ). it can be noticed that is maximized 
when = As K > M + A^, it is always possible to choose Li = M and L2 = N, and (11331 ) becomes 

d{a) <M- — -a. (145) 

^ ' ~ M + N 

The RHS in ( |136b minimized by choosing as large as possible, under the constraint in (|1351 l. Maximizing 
is the same as minimizing By choosing Li = M and L2 = N, the RHS in (1136b is minimized, and the outer 
bound reduces to following from: 

d{a) <M- — -a, (146) 

^ ' ~ M + N 

which is same as that in ( |145b . Hence, the outer bound in [T] is minimized by choosing Li = M and L2 = N and 
is given by (11461) . 

Now, the outer bounds are compared in the following interference regimes. As K > M + N, the condition 
^<Ar<^ + lis not satisfied, and hence, the outer bound in Lemma 3 is not applicable. 
Weak interference regime (0 < a < |).' In the weak interference regime, the outer bound on the per user GDOF 
in Lemma 2 reduces to: 

d{a) < M(l -a) + {N - M)a. (147) 

The outer bound in (11471 ) exceeds that in (11461 ). when 

M - — -a < M(l -a) + (N - M)a, 

M + N ^ ^ ^ ' ' 

or MN < iV^ _ j^2^ (j4g>) 

which results in ([141 ). 

Moderate interference regime < a < 1).' In the moderate interference regime, the outer bound in Lemma 2 
reduces to 

d{a) < Na. (149) 

The outer bound in (11461 ) is active as compared to (|149l l. when 

M a < Na, 

M + N 

MiM + N) 
" > N[M + N) + M^ - 
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Note that jv(M+jV)+M^ — ^- "^^^ outer bound in (I1461 l is active for the entire moderate interference regime, if 



M{M + N) ^ 1 



N{M + N) + M'^ 2' 
or MN < _ (^^5^-) 

Otherwise, when ^ < a < jv(1v/+jV)+M^ ' '■'^^ outer bound in (|149l l is active, and when jv(M+jV)+M^ < " < 1> the 
outer bound in (11461 ) is active. Combining these results in ([TS] ) and (fT6l ). 

///g/i interference regime (a > I).' The RHS in (1141b and (1144b need to be minimized in cases 1 and 2 discussed 
in a previous page, respectively. Consider the minimization of (11411 ) first. When M{a — 1) — > 0, the RHS 
in (11411 ) exceeds the interference free GDOF and this case is not useful. When M{a — 1) — N < {), the RHS in 
(11411) is minimized by choosing as large as possible. From (11381 ). it can be noticed that (11411 ) is minimized by 
choosing Li = M and L2 = A^, and (1141b becomes 

MNa 

d{a) < " . (152) 

Now, the RHS in (|144b is required to be minimized. When M — A^(a — 1) <0, ^ should be chosen as large as 
possible. By choosing Li = and L2 > 0, ^ is maximized, and (11441 ) becomes 

(i(a) < M, (153) 

which is not useful. When M — N{a — 1) > 0, or should be as low as possible. From (11431 ). it can be 

noticed that (11441 ) is minimized by choosing Li = M and L2 = N, and it reduces to 

MNa 
^ ^ ~ M + N 

It can be noticed that in both the cases, the RHS are the same. But, (11521 ) and (11541 ) are active when 1 < a < ^^^^j^ 
and 1 < a < ^'^^^ , respectively. As M < and the RHS in (1154b exceeds the interference free GDOF per user, 
i.e., M, when a > ^'^^^ , it is not required to consider the case ^^^^ < a < '^^.j^ ■ The outer bound in Lemmas 
2 and 3 exceed the interference free GDOF in this case as mentioned in the proofs of these lemmas, and hence, 
these bounds are not taken into account in the high interference regime. Finally, taking the minimum of (11541 ) and 
M results in (ITTT ). 

Case h {jj + 1 < K < M + N , where |j is an integer): In this case, (1133b and (1136b are minimized by choosing 
Li = 1 and L2 = jj. This can be shown by following a similar procedure as in the previous case. Hence, the 
outer bound in[T]in weak/moderate interference regime and high interference regime is of the same form as given 
in the first case of the Theorem. 

Case c < -fC < ^ + 1): In this case, (11331) is minimized by choosing Li = 1 and L2 = K — 1. \t is easy to 
verify that this choice of Li and L2 maximizes ^ and also satisfies the constraint in (11321 ). Hence, (11331) becomes 

d{a) < M(l - a) + (155) 
K 
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In this case, the condition xf > 17 implies that (11361 ) arises only when {K - 1)M = N. The RHS in ( 1136b is 
minimized by choosing Li = 1 and L2 = K — 1, and (11361 ) becomes 

d{a) <M-^. (156) 
K 

With some algebraic manipulation, it can be shown that (11561 ) reduces to (11551 ) when {K — 1)M = N. Hence, 
choosing Li = 1 and L2 = K — 1 minimizes the outer bound in [U and it is given by (I155I ). 

The following interference regimes are considered for comparison with other outer bounds. 
Weak interference regime (0 < a < In the weak interference regime, the outer bound in Lemma 2 reduces to: 

d{a) <M{l-a) + {N -M)a. (157) 

Comparing (11571 ) with (11551 ). the following condition is obtained: 

Na 

M(l - a) + < M(l -a) + {N - M)a, 

K 

or 2M < N, (158) 

which is always satisfied in this case. Hence, the outer bound in (11571 ) is loose compared to the outer bound in 

(II55I ). Now, the outer bound in (11551 ) is compared with the outer bound in Lemma 3. 

1 Na 
M(l - a) + - — -{N - M)a < M(l - a) + — , 
K — i K 

or KM < N, (159) 
which is satisfied in this case. Hence, Lemma 3 is active in the entire weak interference regime, which results in 

in 

Moderate interference regime < a < 1): In the moderate interference regime, it is easy to see that the outer 
bound in Lemma 2 is loose compared to the outer bound in [T] Lemma 3 is tighter than the outer bound in (11551 ). 
when 

1 Na 

Ma + ~ -Oi)< M(l - a) + — , 

or a< — ^ — . (160) 

- 2K-\ 

Consequently, Lemma [T] is active when 2K-\ < ol<\. Taking the minimum of these two outer bounds results in 
(US. 

High interference regime (a > 1): By employing the similar procedure as followed in the weak/moderate interfer- 
ence regime, it can be shown that the outer bound in Lemma [T]is minimized by choosing Li = 1 and L2 = K — 1. 
Also, the outer bound in Lemma |2] and |3] are loose compared to Lemma [1] as they exceed the interference free 
GDOF per user, i.e., M. In this case. Lemma [T] reduces to 

d{a) < ^[N + {K -l)M{a-l)]. (161) 
K 
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Finally, taking the minimum of ( 11611 ) and M results in (|20l ). which completes the proof. 

Remark: There are a few other cases where it is possible to exactly characterize the performance of these outer 
bounds. For example, when K < M + N < aK, and integer a > 2, ^ and ^ are integers, choosing Li = ^ and 
L2 = ^ minimizes the outer bound in Lemma [H and the outer bound is the same as given in the first case of the 



Theorem. In this case, ^ need not be an integer 



Rj > log 



log 



1n + p" Y1 HjiPiH|^ 



H. Proof of Theorem \5\ 

When interference is treated as noise, the rate achieved by the individual user in case of MIMO GIC is 

K K 

log + pH,-,P,Hj5 + J] H,iP,Hj^ 

r log p + mill |r ,N — a log p — ar log p + 0{1), (162) 

/ \ 

where r = rank(HjjPjH|^) and r = rank HjjPjH|^ . The last equation is obtained using Lemma |4l 

As the input covariance matrix is full rank, (I162t becomes: 

Rj > Mlogp + min{min{(A"- l)M,7V},iV-M}alogp-min{(i<'- l)M,7V}alogp + C'(l)(163) 

The achievable rate in (I1631 l can be further simplified by considering the following cases: 

1) Case 1 < K < jT + 1): Here, N - M < {K - l)M < N, and hence, the rate in (fT63] l reduces to 



> Mlogp+ (iV- M)alogp- (if - l)Malog/9 + C'(l). 

Thus, the per user GDOF that can be achieved in this case is 

d{a) >M + {N- M)a - {K - l)Ma, 
= M + {N - KM)a. 



(164) 



(165) 



2) Case 2 [K > + l): Here, min{(K - 1)M, N} = N, and hence, the rate in (I1631 l becomes: 

Rj > Mlogp + inm{N,N - M}a\ogp- Nalogp + 0{l), 
= M{l-a) logp + C'(l). 

The achievable per user GDOF in this case is: 

d{a) > M(l - a). 
By combining (11651 ) and (1167b results in Theorem |5] 



(166) 



(167) 
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/. Proof of Theorem |6| 

Due to the symmetry of the problem, it is sufficient to consider the GDOF achieved by any particular user, say 
user 1. Also consider the user subset 5" C {2, . . . , K}, and let S" = S U {1}, i.e., 5 is a subset of users excluding 
user 1, while S' always includes user 1. The number of users in the set 5 is denoted by IS*! < K — 1 and number 
of users in S' is \S\ + 1. The achievable GDOF is obtained by considering two different cases: 

1} Case 1 < K <^ + 1): Now, using the MAC channel formed at the receiver of user 1 with the signals 
from the user set S, the achievable sum rate is bounded as: 

Y,Rj <iog| 

= mill {|5|M, N] a logp + 0(1), 
or Rj < Ma log p + 0(1) (168) 

In the above equation, it can be noticed that ISIniax = K — 1 and hence, min {|5|M, N} = |S'|M. Similarly, using 
the MAC channel formed at the receiver of user 1 with the signals from the user set S' , the achievable sum rate 
is bounded as: 

Rj < log |I^ + pHnPiHfi + J] HyP.Hf^ l, 

= min(|5|M, N)a\ogp + min{M, N - min(|5|M, N)] logp + 0(1), 

= \S\M a\og p + ni\n{M, N -\S\M] log p + 0{l). (169) 

Above equation is obtained by using Lemma |4] and simplified further based on following conditions. 
When min{M, N - \S\M} = N - \S\M , then following condition is obtained: 

N -\S\M < M, 

When the condition in (11701 ) is satisfied, ( 1169b reduces to following form: 

Ei6S.-R,i <|S|Malogp+(JV-|S|M)logp+0(l), 

The right hand side above is minimized when \S\ = l/Slmax = K — 1; and recall that K < ^ + 1. Hence, (1171b 
becomes: 

R,<'J^^»Mh^^,o,,^Oa)^ (172, 
When min{M, A'" — |5|M} = M, then following condition is obtained: 

M <N - |5|M, 

or l + \S\< ^. (173) 
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When above condition is satisfied, ( 11691 ) becomes: 

T.jeS'R3 <\S\Ma\ogp + M\ogp + 0{l) 



or Rj < ', j,, 7^ Mlogp + 0(1). (174) 



|S|a + 1 

The temi in the right hand side of the above equation is minimized when |S| =0 and it results in following 
equation. 

Rj < M log p + 0{l). (175) 

The achievable rate is obtained by taking minimum of (|168l l. (11721 ) and ( |175b . It can be observed that (11681 ) 
becomes superfluous given (I175l l. Finally, taking minimum of (11721 ) and (11751 ) results in case 1 of Theorem |6] 

2) Case 2 {K > § + Now, using the MAC channel formed at the receiver of user 1 with the signals from 
the user set S, the achievable sum rate is: 

Y,Rj <log|I^+p"J]Hi,P,Hf5.|, 
jes j&s 

= min{|5|M,A^}alogp + C'(l). (176) 

If min {ISIM, A^} = |5|M, then the above equation simplifies to: 

Rj < Malogp + 0{l) (177) 



Rj < — logp + 0{l), where |5| < - 1. (178) 



If mm{\S\M,N} = N, then (fT76l) simplifies to: 

Na 
M 

Similarly, using the MAC channel formed at the receiver of user 1 with the signals from the user set 5", the 
achievable sum rate is bounded as: 

Rj < log + pHnPiHfi + J] Hi,P,Hf^.|. (179) 

jeS' j&s 

Again, using Lemma |4l above simplifies to: 

Rj < mm{\S\M, N}a log p + min{M, N - min(|5|M, N)} log p + 0(1), (180) 

The above equation is simplified further under following cases. 
Case a: 

If min{|S'|Af,iV} = \S\M, ([T66l) becomes: 

^ |S|MQlogp + min{Af,iV- |5|M}log/3 + 0(l), (181) 

If min{M, N - \S\M} = N - \S\M, then we have the following condition: 

N-\S\M < M, 

or ^-1<\S\. (182) 
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Hence, we obtain the following condition: 



N N 

^-1<\S\< ^. (183) 



When the condition in (11831 ) is satisfied, (1180b becomes: 

E,e5'«j < \S\Malogp+{N-\S\M)logp + 0{l), 

= [\S\M{a-l) + N] logp + 0(l), 
\S\M(a -1) + N 

otR, <^ log/> + 0(l). (184) 

The value of IS*! is required to be chosen such that (|184| i is minimized, and the condition in (11831 ) is also satisfied. 
Above equation is simplified in the later part of derivation. 

When min{M, — |5|M} = M, then following condition is obtained: 



M <N - \S\M, 
N 
M 



N 

or \S\<—- 1. (185) 



Hence, following condition is deduced: 



N N 

l'5|<T7-l<T7- (186) 



Under this condition, (11811 ) becomes: 



EjeS'Rj <\S\Malogp + Mlogp + 0{l) 



i\S\a + l)Mlogp + 0{l) 
\S\a + l 



or Rj < 7^ Mlogp + 0(1). (187) 



The above needs to be minimized for |5| < ^ — 1, and jS"! = minimizes it. This results in 

Rj <M log p + 0{l). (188) 

Case b: 

When min{|5'|M, N} = N, we have \S\M > N and (fTSOb reduces to: 

E.eS'Rj <Nalogp + 0{l), 
or Rj < ^^logp + 0(l), (189) 

Above equation is minimized when |5| takes the maximum value. As K > ^ + 1, the maximum value of IS*! is 



\S\ma\ = K — 1. Hence, ( 11891 ) becomes: 



Rj<^logp + Oil) (190) 



Finally taking minimum of (11771 ). (11781 ). (11841 ). (11881 ) and (11901 ) the achievable GDOF is obtained as described 
below. 
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Given ( 11881) . the equation in ( 11771 ) becomes superfluous as a > 1. Similarly given (11901 ). the equation in (11781 ) 
is redundant. It can also be observed that (I184l i is redundant given ( I190I ). It can be proved as follows: 

Let assume that ^ is an integer. Then there are two possible values of |5| which satisfies the condition in (11831) . 



When |5| = ^ - 1, (1184b reduces to following form. 



- l) M(a - 1) + iV 

M 



(191) 



At Q = 1, the right hand side reduces to M and with increase in a, the right hand side in (11911 ) also increases. 

M' 

(192) 



Hence, given (fTSSl) . (fT9T] ) is redundant. When 151 = ^, (fT84b becomes 



Na 



"1 - N_ 

M 



+ 1 



As if > ^ + 1, given (11901 ). the rate in (11921 ) becomes superfluous. When ^ is not an integer, then there is only 
one value of \S\ i.e., \S\ = \^tt\ satisfies the condition in (11831 ). With some algebraic manipulations, it can be 



shown that (11841 ) is redundant given (11901 ). Finally by taking minimum of (11881 ) and (11901 ) results in second part 
of Theorem |6] 



/. Proof of Theorem [7| 

First we calculate the rate obtained due to the private part of the message. As the private message is decoded 
last, the rate of the private message is obtained by treating all remaining users' private messages as noise. Due to 
symmetry of the problem, it is sufficient to consider only one particular user. The rate achieved by the private part 
is 

K 



R^ 



■p,j 



< log 



-1 



M(l-a)logp + C'(l) 



P 



H 

01^ o^'-jj 



H T 1 P o H 



(193) 



Next, we calculate the rate obtained due to the common part of the message. The following two cases are considered 
to obtain the achievable GDOF 

1) Case 1 (||</C<^ + l).' For the common part, different subsets of users are considered as in Appendix 
m Consider the set S C {1, 2, . . . , K], where user 1 is always included in the subset. Since, common messages 
need to be decodable at every receiver, user 1 should be able to decode the other users' common messages as 
well as its own common message. While decoding the common message, it should treat all other users' private 
messages as well as its own private message as noise. The common messages form a MAC channel at Receiver 
1. Similarly, K — 1 MAC channel will be formed at every receiver. The achievable rate is the intersection of K 
such MAC regions. Due to symmetry of the problem, it is sufficient to consider only one specific receiver. The 
achievable rate due to the signals from 5 is: 



ie5' 



Rc,j < log 



-1 



ie5 



RcjUijPj'H.ij 



(194) 
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Here 

- 1 for i / 1 



p ■ 



(195) 



p — p for J = 1 



Equation ( 11941 ) becomes: 

E,e5' < log \In + J2 HijPjHf^- + p'-"HnPiHfi + (p - p^-") HnPiHfi 

+ (p" - 1) J] Hi.PjHgl - log |I^ + pi-"HnPiHfi| , 

= log |l7v + pHnPiHfi + p" J] Hi,P,Hf^.| - log \In + p^-^HnPiHfJ + 0(1), 

= M log p + mill {mill {iV, \S\M} ,N - Mjalogp- M(l - a) logp + 0(1), 
= Afa log p + mill {mill {iV, \S\M} ,N - M} a log p + 0(1), 
or Eje5'-Rc,i < Malogp + min{|S'|M,iV - M}alogp + 0(1). (196) 

Equation ( 11961 ) is obtained by using Lemma |4] and \S\M < {K — 1)M < N. The above equation is simplified 
under following cases. 
Case a: 

When min{|5|M, N — M} = N — M, then we have the following condition: 

N-M < \S\M, 

or N <{1 + \S\)M. (197) 

Since ^ < K < ^ + 1 and \S\ < K — 1, the above equation can only be satisfied for \S\ = K — 1, and hence 
(11961 ) becomes: 

EjeS' < M log p + (iV - M)a log p + 0(1) 

= 7Valogp + 0(l) 
Na 

or Rcj <^^logp + 0(l) 
Na 

= — logp + 0(l) (198) 

Case b: 

When mill {\S\M, N - M] = \S\M, then we have (1 + \S\)M < N. This condition is satisfied when |5| < K-1 
and (11961 ) simplifies to: 

EjeS' Rc,j < Ma log p + |5|Malogp + 0(1), 
or Rcj < MQlogp + 0(l). (199) 



45 



Now consider the user subset S" C {2, . . . , K}. A MAC channel is formed at Receiver 1 due to the signals from 
users in S. The achievable sum rate in this case is: 



^ Rc,j < log 



In+\1n + Y1 HyPiH^^- + ,9^-"HnPiHfi | (p" - 1) J] HyP.Hf^. 

iG5 / jes 



= \S\Malogp + mm{M,N -\S\M}{l-a)logp- M{l-a)\ogp + 0{l), 

(■.• a > 1 - a) (200) 

Equation (12001 ) is simplified under following cases: 
Case a: 

When mm{M,N - \S\M} = N - \S\M, then N - \S\M < M. This condition is satisfied when \S\ = K - 1, 



and (12001) reduces to: 



Rc,j <{K- l)Ma log p+{N -{K- 1)M)(1 - a) log p - M(l - a) log p + 0(1), 

= [M {a (2K - 1) - i^} + iV(l - a)] log /) + 0(1), 

ori?cj < -7^[M{a(2K-l) -/^} + A^(l-a)]logp + 0(l). (201) 
A — i 

Case b: 

When mhi{M,N - \S\M] = M, it results in (1 + \S\)M < N. Under this condition, (l200b reduces to 

< |5|Malogp + 0(l), 

or < Ma log p + 0(1). (202) 

The achievable rate is obtained by taking minimum of (I198I ). (1199b . (1201b and (I202I ). As < KM, (1199b and 
(12021 ) becomes superfluous given (I198I ). The achievable GDOF by common part of the message is thus given by 

f Na 1 1 

dc{a) > min I — , -^-^ [M {a {2K - I) - K] + N{1 - a)] \ (203) 

The total GDOF achievable by private part and common part together is: 

d{a) = dp{a) + dc{a) 

> M(l - a) + mill <^ , [M {a {2K - I) - K] + N{1 - a)] \ (204) 

y K K — \ J 

This completes the proof for first case of Theorem |7] 

2) Case 2 (A > || + l); We consider the set 5"' C {1, 2, ... , K} as in Case 1 . The achievable rate in this case 
using (11941 ) and ( 11951 ) simpUfies to: 

E,g5' < log |I7V + pHnPiHfi + J] HyP.H^^I - log \In + p^-"HnPiHfi| + 0(1), 

= Mlog/> + min{min{iV, IS'IM} ,iV -M}alog/9- M(l - a) log /> + 0(1). (205) 

Above equation is simplified under following cases. 
Case a: 
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When min{iV,|5|M} = A^, then ^ < \S\. The maximum value of |5| which satisfies this condition is K — 1. 
Under this condition, (I205l l becomes: 

EjG5' Rc,j < M log p + min {iV, iV - A/} a log p - M(l - a) log p + O (1) , 

= Mlogp+ {N - M)alogp- M(l - a) log p + 0(1), 

= iValogp + 0(l), 
Na 

or Rc,j < logp + 0{1). (206) 

Above equation is minimized when \S\ takes its maximum value i.e., |5| = K — 1 and (12061 ) becomes: 

Na 

Rcj<^logp + 0{l). (207) 



Case b: 

^n/ Ar I CI J\/f\ _ I CI A/f thor. I CI ^ 

M- 

Y.jeS'Rc,j <Mlogp + mm{\S\M,N-M}alogp-M{l-a)logp + 0{l). (208) 



When mm{iV, \S\M} = \S\M, then |5| < ^. Equation (12051) becomes: 



When min {|S'|M, N - M} = N - M, then we have 



Hence, we have 



The achievable rate in this case is 



^-1<\S\. (209) 



^<I^I + 1<^ + 1. (210) 



Zjes, < Mlogp + (iV - M)a log p - M(l - a)logp + 0(1), 

= Analog p + 0(l), 
Na 

or Rc,j < ^^^logp + 0(l). ( 

The above equation is minimized by taking largest integer value of l^l which satisfies the condition in (12101 ) 
When min { 1 51 M,iV - M} = \S\M, then we have 



Then the following condition is deduced: 



1 + \S\<^. (212) 



|5|<1 + |5|<^. (213) 



Under this condition, (|208l l becomes: 

EjeS' Rc,3 < Ma log p + |5|Ma logp + 0(1), 



= (l + |5|)Malogp + 0(l), 
ori?cj < Malogp + C'(l). (214) 
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Now consider the user set S C {2,3, .. . ,K}. As this forms a MAC channel at receiver 1, from (1200) . the 
following rate equation is obtained: 



•■11 h 



J] Rc,j < log IItv + J] HijP.Hf^. + /ji-^HnPiHfil - log |I,v + p^-^UuPM 

= min {A^, ISIM} Q log /) + mill {M, - min (iV, IS'IM)} (1 - q) log p - M(l - a) log p + 0(1). 

(215) 

where the above uses the fact that a > 1 — a in the moderate interference regime. The above equation is simplified 
under following cases. 
Case a: 

When min {N, \S\M} = \S\M, we have |5| < §. When this condition is satisfied, (IIBI) becomes 

^Rc,j < |S|Malog/3 + min{M,iV- |5|M}(l-a)log/5-M(l-a)log/o + C'(l). (216) 

Above equation is further simplified by considering following two cases. 

When min{M, N - \S\M} = N - \S\M, we have jj - 1 < \S\. Hence, the following condition is obtained. 

N N 

— - 1< |5| < — (217) 
When the above condition is satisfied, (12161 ) becomes: 

^Rc,j < \S\M{2a-l)logp+{N-M){l-a)logp + Oil), 

ori?,j < M(2a - 1) log p + ~ ^j^^^ ~ log p + 0(1). (218) 

The above equation is required to be minimized by taking largest possible integer value of 15*1, which also satisfies 
the condition in (12171 ). Assume that ^ is an integer. Equation (12181 ) is minimized by taking |5| = ^ and (12181 ) 



becomes: 



<M(2a-l)logp+ "^ ogp + 0(l). (219) 



M 

When min{M, — |5'|M} = M, then it results in following condition: 



1^1 < ^ - 1 (220) 

From (12151 ) and (12201 ). following condition is obtained: 

N N 

|5| < il _ 1 < _ (221) 

Under this condition, (12161 ) becomes: 

Rcj < \S\Malogp + M{l-a)logp-M{l-a)logp + 0{l), 
= |S|Malogp + 0(l), 
or Rcj < Malogp + 0{l). (222) 
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Case b: 

When min{A^, \ S\M} = N, then following condition is obtained: 



^ < \S\ (223) 



When the above equation is satisfied, (12151) becomes: 



or Rcj < ^ ^ logp + (224) 



^Rc,j <Na\ogp-M{l-a)logp + Oil), 
Na-M{l-a) 

M 

The above equation is minimized when l^l takes the maximum value, and the maximum value of IS*] which satisfies 
the condition in (12231) is — 1. As a result, (12241) becomes: 

Rc,j < log p + 0(1). (225) 

The achievable rate by the common part when A' > ^ + 1 of the message is obtained by taking minimum of 

( 12071 ). dlTTT ). (12141 ). ( I2T91 ). (12221 ) and (|225l ). It can be observed that (12141) and (l222l ) are redundant given (|207l l as 

iV < KM. As > ^ + 1, ( 1219! ) is redundant given (I225i ). Also, (12111 ) is redundant given (12071) . It is important to 

notice that when ^ is not an integer, the above argument remains valid as [^J < Now the achievable GDOF 

obtained by the common part of the message is: 

, ( Na Na- M(l-a)] ^^^^^ 
4(a)>min|— , (226) 

The per user GDOF achievable in this case is: 

d{a) = dp{a) + dc{a) 

( Na Na- M(l-a)] 
>M(l-a) + min| — , ^| . (227) 

This completes the proof for case 2 of Theorem |7] 
K. Proof of Theorem [S| 

The rate achieved by the private part is same as that in case of moderate interference case and is given by: 

^pj < M(l -a)log/j + C'(l). (228) 

In order to obtain the rate for common part the same procedure is followed as described in the moderate interference 
case. The following two cases are considered: 
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1) Case 1 [jj < K < ^ + l): First consider the MAC channel formed at Receiver 1 due to the users in 
5 C {2, . . . , K}. The sum rate constraint in this case is: 

Rcj < log |I^ + P° J] HyP.Hf^. + pi-"HnPiHfi| - log |I,v + p^-"HnPiHfi| 

= M(l - a) log p + min {min {N, \S\M} ,N -M}alogp- M(l - a) log p + 0(1) 

= mm{\S\M,N - M}alogp + 0{l). (229) 

When min{|5|M, - M} = N - M, then < (1 + \S\)M. This is possible when \S\ = K - 1 and (l229l) 
becomes: 

5^i?cj <{N -M)alogp + 0{l), 
- M 

ori?c,i < ^ a log p + 0(1). (230) 

A — i 

When mm{\S\M,N - M} = \S\M, (1 + \S\)M < N. This condition results when \S\ < K - 1, and under this 
condition ( 12291 ) reduces to: 

5]^e,i < |5|Malog/9 + 0(l), 

oriJcj < Ma log p + 0(1). (231) 

Now consider the user set S' = S U {I}, where user 1 is always included. The sum rate constraint for common 
part of the message: 

EjeS' Rc,j < log |I^ + pHnPiHfi + J] Hi,P,Hf^.| - log |l^ + pi-"HnPiHfi| + 0(1) 

= M log p + min {mill {iV, \S\M} ,N - Mjologp - M(l - a) log p + 0(1) 

= aM log p + min {min {iV, |5| Af} , iV - M} a log /) + 0(1). (232) 

As JsT < ^ + 1, we have {K - 1)M < N or \S\M < N. Equation (l232l ) further simplifies to: 

Y.jeS'R<^,j < Malogp + min{|5|M,A^-M}alogp + 0(l). (233) 

It can be noticed that (1196b and (12331 ) are same, and hence can be simplified as in case of (11961 ) to obtain following 
equations. 

When min {|5|M, - M} = - M, then (12331 ) becomes 



Na 

Rc,, <— log p + 0{l). (234) 



When min{|5|M, N - M} = \S\M, then ([231 becomes 

Rc,j < Ma log p + 0(1). (235) 
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The achievable rate by common part of the message is obtained by taking minimum of ( 12301 ). ( 12311 ). ( 12341 ) and 
(I235I ). With some algebraic manipulation, it can be shown that given (12301 ). all the remaining equations become 
superfluous. The achievable GDOF due to common part of the message is: 

dcia) > (236) 
A — i 

The per user GDOF achievable in this case is: 

N - M 

d{a) > M(l - a) + — a. (237) 

K — 1 

2) Case 2 (^K > ^ + l).- As in the previous case, first consider the MAC channel formed at Receiver 1, due 
to the users in 5 C {2, ... , K}. From (12291 ). the sum rate constraint in this case becomes: 

^Rc,j <min{min{iV,|5|M},A^-M}Qlogp + C'(l). (238) 

When min{iV, \S\M} = N, then we have N < \S\M. Under this condition, (|238] l reduces to: 

N- M 

M 

Above equation is minimized when \S\ = |5|max = K — I and (12391 ) becomes: 



Rc,j< alogp + 0(l). (239) 



N - M 

Rcj <^^—^alogp + 0{l). (240) 
When min{iV, \S\M} = \S\M, then we have \S\ < §, and (l238l) becomes: 

^Rc,j < min{|5|Af,iV- Af}alogp + 0(l). (241) 

jes 

When min{|S'|M, N - M} = N - M, then we have < (1 + \S\)M and (l238l) becomes 

5]i?c,, < (A^-M)Ql0g;9 + 0(l), 

K-1 



or Rc,j < — — -a log p + 0{1). (•.• for IS] = - 1, RHS is minimized) (242) 



When min{|S'|M, A^ - M} = \S\M, then {1 + \S\)M < N, and (12381) becomes 

Rc,j < Malogp + 0{l). (243) 

Now consider the user set = S'U {1}, where user 1 is always included. By following the same procedure as in 
the previous case, the following equation similar to (|232| i is obtained 

T^jeS'^cj < Malogp + min{min{Af, |5|M},A^-M}Qlogp + C'(l). (244) 

When min{A^, ISIM} = jS'lM, then following equation is obtained: 

T^jeS'^cj < Malogp + mm{\S\M,N - M}alogp + 0{l). (245) 

By following the same procedure as in previous case, above equation is further simplified and following rate 
constraints are obtained under following conditions: 
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When ^ - 1 < IS"! < ^, then we have: 

Rc,,<j^^logp + 0{l). (246) 

The above equation is minimized when \S\ takes its maximum value, i.e., \S\ = ^ (assume ^ is an integer) and 
(I246I I becomes: 

Rc,j<-^logp + 0{l). (247) 



When |5| < 1 + \S\ < ^, ^45^ reduces to: 



Rc,j < Ma log /> + O ( 1 ) . (248) 



When N - M < \S\M, using |5|max = K - 1 in this case, ( 12451 ) becomes 



Na 

Rc,j < ^ log p + 0{l). (249) 
When min{iV, \S\M} = N, then we have N < \S\M and (|244)) becomes 

Eie5' < Ma log p + mill {A^, - M} a log p + 0(1), 

or < log P + 0(1)- (250) 

In the above equation, the right hand side is minimized when \S\ takes the maximum value. In this case, its 
maximum value is \S\ = |5|max = K — 1 and (12501 ) becomes 

Na 

Rc,j<^logp + 0{l). (251) 

Finally, the achievable rate by common part of the message is obtained by taking minimum of (12401 ). (12421 ). (12431 ). 
(12471 ). (12481 ). (12491 ) and (12511 ). Given (12491 ). (12471 ) becomes redundant as > ^ + 1. It is important to note that 



when ^ is not an integer, then (I2461 l is minimized when \S\ = [^J and as K > ^ + 1 > + 1, the above 
mentioned result still remains valid. Given (I2401 l and (1242 l l. (12431) . ( 12491 ) and (1251b become redundant. Finally, the 
GDOF achievable by the common part of the message: 

N - M 

dcia) > — — -a. (252) 
K — 1 

The per user GDOF achievable in this case is: 

N - M 

d{a) > M(l - a) + — — -a. (253) 
K — 1 

The above equation is same as that in previous case. This completes the proof. 
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L. Proof of Theorem |9] 

Following two cases are considered. 
Casel (^<K<f + 1): 

In this case, the HK-scheme achieves GDOF as given by ( [28l) . The HK scheme achieves the interference free GDOF 
provided 

^[a{K - l)M + N -{K - l)M] > M, 
K 

M(2K -1) - N 



Hence, ( 128]) can also be expressed as: 

f Ma{K -l)M + N -{K- l)M] for 1< a < ^'^^l^fj^X^ 
\ M for a > ^.(^Ji) . 

Comparing (I2551 l with (|36] |. it is easy to see that the HK-scheme outperforms ZF-receiving for all a > 1. The 

HK-scheme also outperforms treating interference as noise. 

Case 2 > || + l) : 

In this case, from Theorem |6l the HK-scheme achieves a per user GDOF given by (|29l ). Comparing the HK-scheme 
with lA, it is easy to show that the former outperforms the latter for a > Hence, we obtain the following 

result. 



d{a) > < 



forl<a< 



M+N -i^i ^ ^ " ^ M+N 
aN f KM ^ ^ ^ KM_ (25f,') 

M for a > 



Also the HK-scheme always outperforms ZF-receiving and treating interference as noise. This completes the proof. 

M. Proof of TheoremUM 

The following two cases are considered in this regime. 
Casel (^<i^<^ + l): 

In this case, from Theorem |7] the per user GDOF achievable by the HK-scheme can be expressed as: 



M(l -a) + -i^[M {a{2K - I) - K} + N{1 - a)] for i < a < 



K 



dMa) = { ' ' t~' ' ^,^-.-^-2K-i (257) 

M(l - a) + ^ for 2^ < a < 1. 

It can be shown that the HK-scheme performs better than treating interference as noise and ZF-receiving, with their 

performance coincide at a = 1. In this case, lA is not applicable. 



Case 1 [K> f^+l 



N_ 

M 

In this case, the HK-scheme as well as lA perform better than ZF-receiving and treating interference as noise and 
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at a = 1, the HK-scheme coincides with ZF-receiving. In this regime, the achievable per GDOF in Theorem |7] 
simplifies to 

Na-M(l-a) . 1 ^ ^, ^ KM 



M(l-a) + - — fori<a<,^ 



dHK(«) = { - - - iv+^i.i (258) 

M(l-a) + ^ for ^^^<a<l. 

When I < a < jy+x Af ' '■^^ HK-scheme outperforms lA when 



1 MiV 
M(l -a) + ^-j [Na - M(l - a)] > (259) 



or a[N - M{K -2)]>M 



N - M{K - 2) 



M + N 

When N — M{K — 2) > 0, then following condition on a is obtained: 



(260) 



M 

a > — -, (261) 

-M + N 

which is satisfied for all a in the moderate interference regime and hence the HK-scheme always performs better 
than lA. 

When — M{K — 2) < 0, the following condition is obtained: 

Q < ^ < -. (262) 

M + A^ - 2 ^ ^ 

In this case, it is not possible to find an a which satisfies the above condition, and hence, lA always outperforms 
the HK-scheme. 

When j^^^j^,^ < a < 1, from (12581 ). the HK-scheme outperforms lA when 

, Na MN 

M(l-a) + > , (263) 

^ ' K - M + N' ^ ^ 

KM^ ^^^^^ 
" ^ iM + N)iKM-Ny ^^^^ 

This case does not arise if A^ = M{K — 2). Rather, lA outperforms HK for < a < 1. 

From (I2611 l. (I2621 i and (I2641 i. following conditions are obtained. 

1) When A^ - M{K - 2) > i.e., K <2 + ^, then we have following conditions: 

a) When ^ < a < jy+xM ' HK-scheme performs better than lA and it achieves a per user GDOF of 

d(a) > M(l - a) + ^" - (265) 

K — 1 

b) When <a< 

(M+N^(KM-N) ' HK-scheme outperforms lA and achieves a per user GDOF 

of 

Na 

d{a) > M(l -a) + —. (266) 
K 

c) When (^^j^j^^^^m-N) < a < 1> IA performs the best and the following per user GDOF is achievable: 

MN 

d{a) > /; (267) 
^ ^ - M + N 
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2) When N - M{K - 2) < 0, i.e., K > 2 + performs better than the HK-scheme for ^ < a < 1, and 

the following per user GDOF is achievable: 



d{a) > — — . (268) 



This completes the proof. 



A^. Proof of Theorem [77] 

From Theorem [8] and |5] the HK-scheme and treating interference as noise achieve following per user GDOF: 

dHK(a) = M(l - q) + j^{N - M)a, (269) 

, , . M + a{N-KM) for§<K<^ + l 

and dint-noise (a) = < (270) 

M(l -a) for K> ^ + 1. 

When K > ^ + 1, from (|2691 l and (12701 ). it can be observed that the HK-scheme performs better than treating 
interference as noise. The per user GDOF achievable by the HK-scheme can also be expressed as follows: 

dHKia) = M + -J—-{N-KM)a. (271) 
A — i 

When ^ < K < ^ + 1, since -j^iN - KM)a > {N - KM)a and hence HK-scheme performs better than 
treating interference as noise in this case also. Now HK-scheme outperforms the lA scheme whenever 

1 MN 
M(l-a) + ^(iV-M)«>^, 

i.e., a > — ^ .f, . „ . (272) 

M{N + M) - 

Since a < |, the right hand side is less than i, which requires 

N 

K> 2 + —. (273) 

Thus, when K > + 2 and (12721 ) are satisfied, the HK-scheme performs better than lA. Comparing the HK- 
scheme with ZF-receiving, it is easy to show that HK-scheme outperforms ZF-receiving for a < i. The two scheme 
coincide at a = ^ when K = 2. 

To summarize, when a: > ^ + 2, the per user GDOF that can be achieved in the weak interference regime is: 



d{a) > 



M{l-a) + ^^{N -M)a for < a < 



M{N+M)-i^f^ 

NM Mf ^ „, ^ 1 

M{N+M)- 

(274) 



N+M for M(N-l-M)-ii:i^ < a < 2 • 



When ^ < K < ^ + 2, HK-scheme alone performs better than the other schemes and the per user GDOF 



achievable by this scheme is: 



This completes the proof. 



d{a) >M{l-a) + --J—-{N-M)a. (275) 
K — 1 
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O. Proof of Theorem U2\ 

First, recall that the maximum of the achievable GDOF from the HK-scheme and lA outperforms the achievable 
GDOF from treating interference as noise or ZF-receiving for all values of M, N, K and a. Hence, the above 
result follows from carefully comparing the achievable GDOF from the HK-scheme and lA in the weak, moderate, 
and strong interference cases. 

Weak interference case (0 < a < ^).- Comparing the achievable GDOF using lA, given by (|24l) . with that 
achievable using the HK-scheme, given by ( [34l) . it follows that the HK-scheme is active when 

a < (276) 

-{R+l){K-§j) 

When R = 1, since ^ > 1, it is clear that the right hand side above exceeds i. Hence, the HK-scheme is active 
throughout the weak interference case. When R> 1, the right hand side above is < i, provided 

N ^ - 1 

K>— + 2^ . (277) 

- M R-l ^ ' 

Notice that, in the last term above, the denominator is the floor of the numerator. Hence, the ratio is bounded above 
by 2. Hence, for K > ^ + 4, the HK-scheme is active for the initial part of the weak interference case. lA is 
active in the later part of the weak interference case. This completes the proof in the weak interference case. 

Moderate interference case < a < 1).' Consider the achievable GDOF using the HK-scheme given by ( [33l) 
for K > + 1. The expression can be equivalently written as 



d{a) > < 



(i/f^i \ , Na+M(l-a) t I ^ ^ 1 

M(l - a) H — for i < a < 



MK 



M{1 - a) + ^ for —V < a < 1. 



(278) 



Consider the first case above, i.e., when ^ < a < t—tv^- It can be shown that the above achievable GDOF exceeds 
that achievable by lA, provided 

„ < (^^-^>-<^+^> (279) 

- (R+l)((K-l)-(iJ + l)) 

Now, the right hand side above is smaller than ^ ^ when K > j;^ + which is always satisfied when 

' I\IK 

K > ^ + 4. When i? = 1, it is immediate to see that the right hand side above exceeds i, and hence, the 
HK-scheme is active for an initial portion of ^ < a < K, . When R > 1, the right hand side above is smaller 
than i and hence lA is active throughout this range of a, provided 

TV ^ - 1 

which is satisfied when K > ^ + 4. 

Next, consider the second case above, i.e., when "^^y < a < 1. In this case, the HK-scheme outperforms lA 

^ MK 

when 

a < r^. (281) 
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When the right hand side above is < , lA is active throughout this range of a. This leads to 

N N 

which is satisfied when K > + A. This completes the proof in the moderate interference case. 

Strong interference case (a > 1); In this case, from ( |29l ). the achievable GDOF from the HK scheme when 



> ^ + 4 is given by 



Comparing the above achievable GDOF using lA given by ((24]) . one obtains 



d{a) >{ ^ ~ ^ (283) 

M for a > 



d{a) > < 



RM forl<a<J™- 



J- ^ " ^ N{R+1) 

Na f MKR ^ ^ < MK (2^^\ 

M for a > 



The statements of the theorem are now easily obtained by consolidating the above results. 
P. Proof of Corollary [7] 

When M = N, treating interference as noise achieves a per user GDOF of M(l — a) (Theorem [8]l. In Lemma|2j 
when M = N, the outer bound reduces to M(l — a) and hence, treating interference as noise is GDOF optimal 
in the weak interference regime (0 < a < ^). 

In order to prove the tightness of the outer bounds when ^ < K < ^ + 1, the following interference regimes 
are considered. 

Weak interference regime (0 < a < |).' In the weak interference regime, the following per user GDOF (Theorem|8]) 
is achievable: 

d{a)>M{l-a) + —^{N-M)a (285) 
iv — 1 

The outer bound in ([TST i matches with the achievable GDOF in the above equation, thus establishing the optimality 
of the achievable scheme. 

Moderate interference regime < a < !).• In the moderate interference regime, the following per user GDOF 
(Theorem IT) is achievable: 

\Na \M{{2K-l)a-K] + N(l-a))U 
d{a) >M(l-a)+min| — R-l ^ ]' 

Ma + ^(iV-M)(l-«) fori<a<2i^ 

(zoo) 

M(l - a) + ^ for < a < 1. 

The achievable GDOF matches with the outer bound in ([T9l ). and hence, the outer bound is tight in this case. 
High interference regime {a > I): In the high interference regime, the following per user GDOF (Theorem |6]l is 
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achievable: 



d{a) > mill | Af, [{K - l)Ma + N - {K - 1)M] 

j,[N + iK-l)Mia-l)] forl<a<--^^ 
M fora>-§^, 
which matches with the outer bound in (|20] |. Thus, the outer bound is tight in the high interference regime also. 
This completes the proof. 



Q. Comparison of the Outer Bound in Lemma |7] and the Z Channel Outer Bound in 

In this subsection, we show that the sum DOF outer bound from Theorem 1 matches with the outer bound on 
the sum DOF of the MIMO GIC (H. The latter is given by 1231: 

di+d2< mill {max {iVi, Ms} , Mi + Ms, iVi + N2} (288) 

In order to simplify the comparison between the two outer bounds, let us first assume that Mi < A'^i and M2 < N2. 
Recall that, in Theorem 1, two groups with Li and L2 users each are considered, such that {) < Li + L2 < K. Let 
Ml = LiM, M2 = L2M, Ni = LiN and N2 = L2N. Then, the sum rate bound in (1581 ) in the paper is expressed 



as follows: 

R1 + R2 <lo, 

+ log 



Ia^i + pHiiHii + p°Hi2Hi2 



(289) 



where the effective channel Hjj G (j^NixM^^ 



Using the procedure employed to obtain (|59] l in the paper, (12891 ) reduces to the following form: 

Ri + R2< log 



+ pHiiHii + p"Hi2Hi2 



+ log 



i-N2+P tl22^r ^22 + Pti-22 ^M2~rtt22 



+ 0(1). (290) 



The symbols/notations defined in the above equation are the same as that defined in the proof of Lemma [T] 

[(? and h(",) 



of the paper. The matrices H22'* and H22'* are of dimensions N2 x r and N2 x (M2 — r), respectively, where 



r = miii{M2, Ni}. When < a < 1, (l290l ) becomes 



Ri + R2 < Ml log p + min {r, Ni - Mi} q log p + (M2 - r) log p + 

min{min{7V2,r} ,iV2 - M2 + r} (1 - a) log p + 0(1). (291) 
When a = 1, the bound on the sum DOF is 

di + ^2 < Ml + min {r, A^i - Mi} + M2 - r. (292) 
Case 1 (M2 < iVi): Under this condition, r = M2, and ( 12921 ) becomes 

di + d2<Mi+ min {M2, iVi - Mi} . (293) 



58 



When Ml + M2 > A''i, the above equation becomes 



di + d2< Ni. 



(294) 



As Ml + M2 > Ni, (12881) becomes 



di + d2< Ni. 



(295) 



Hence, the two outer bounds match in this case. 



When Ml + M2 < iVi, then ( |293] ) becomes 



di + d2<Mi + M2. 



(296) 



In this case also, the above outer bound matches with the outer bound in (I2881 l. 



Case 2 (M2 > iVi) Under this condition, r = Ni and (12921 ) becomes 



di + d2< M2. 



(297) 



In this case also, the proposed outer bound coincides with the outer bound in ||23l . 

Proceeding in a similar way, it can be shown that the proposed outer bound matches with the outer bound on 
the sum DOF for the MIMO Z GIC in the remaining cases (Mi > A^i or M2 > N2) as well. 
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a (loglNR/logSNR) 



Fig. 1. Outer bound on per user GDOF for symmetric MIMO GIC with different antenna configuration and number of users. In the legend, 
MM stands for the outer bound derived in our work, PBT stands for the outer bound on GDOF result in Q, GJ stands for the outer bound 
on GDOF result in |161, and JV stands for the outer bound on GDOF result in II15I . 
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Fig. 2. Comparison of the different outer bounds on per user GDOF for the K = ?> user symmetric MIMO GIC with (Af , TV) = (2, 2) 
and (2,4). 
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Fig. 3. GDOF for K = J, user Interference Channel with M = N = 2 
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Fig. 4. The achievable GDOF for the K — 3 user symmetric MIMO GIC with different antenna configurations. In the legend, MM stands 
for inner bound derived in this work, JV stands for the achievable GDOF result in 1151 , GJ stands for the achievable GDOF result in 1161 . 
and OB stands for the outer bound derived in this work. 
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Fig. 5. Outer bound (OB) and inner bound (IB) on the per user GDOF for K — 4 user MIMO GSIC with different antenna configurations. 
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Fig. 7. The achievable GDOF for the K — 3 user symmetric MIMO GIC with different antenna configurations such that M + A'^ = 10. 



